
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Hypersphere Sampling for Accelerating HighDimension and LowFailure Probability CircuitYield Analysis
Shiho HAGIWARA Takanori DATE Kazuya MASU Takashi SATO
Publication
IEICE TRANSACTIONS on Electronics
Vol.E97C
No.4
pp.280288 Publication Date: 2014/04/01
Online ISSN: 17451353
DOI: 10.1587/transele.E97.C.280
Type of Manuscript: Special Section PAPER (Special Section on SolidState Circuit Design,,Architecture, Circuit, Device and Design Methodology) Category: Keyword: design for manufacturing, Monte Carlo method, importance sampling, SRAM, process variation, yield, norm minimization, Gaussian mixture models, clustering, hypersphere sampling,
Full Text: PDF>>
Summary:
This paper proposes a novel and an efficient method termed hypersphere sampling to estimate the circuit yield of lowfailure probability with a large number of variable sources. Importance sampling using a meanshift Gaussian mixture distribution as an alternative distribution is used for yield estimation. Further, the proposed method is used to determine the shift locations of the Gaussian distributions. This method involves the bisection of cones whose bases are part of the hyperspheres, in order to locate probabilistically important regions of failure; the determination of these regions accelerates the convergence speed of importance sampling. Clustering of the failure samples determines the required number of Gaussian distributions. Successful static random access memory (SRAM) yield estimations of 6 to 24dimensional problems are presented. The number of Monte Carlo trials has been reduced by 25 orders of magnitude as compared to conventional Monte Carlo simulation methods.

