DocumentCode :
1370442
Title :
A study of stratified sampling in variance reduction techniques for parametric yield estimation
Author :
Keramat, Mansour ; Kielbasa, Richard
Author_Institution :
Ecole Superieure d´´Electr., Gif-sur-Yvette, France
Volume :
45
Issue :
5
fYear :
1998
fDate :
5/1/1998 12:00:00 AM
Firstpage :
575
Lastpage :
583
Abstract :
The Monte Carlo (MC) method exhibits generality and insensitivity to the number of stochastic variables, but is expensive for accurate yield estimation of electronic circuits. In the literature, several variance reduction techniques have been described, e.g., stratified sampling. In this contribution the theoretical aspects of the partitioning scheme of the tolerance region in stratified sampling is presented. Furthermore, a theorem about the efficiency of this estimator over the primitive MC (PMC) estimator versus sample size is given. To the best of our knowledge, this problem was not previously studied in parametric yield estimation. In this method we suppose that the components of parameter disturbance space are independent or can be transformed to an independent basis. The application of this approach to a numerical example (Rosenbrock´s curved-valley function) and a circuit example (Sallen-Key low-pass filter) are given
Keywords :
Monte Carlo methods; circuit CAD; circuit optimisation; integrated circuit design; integrated circuit yield; statistical analysis; Monte Carlo method; Rosenbrock´s curved-valley function; Sallen-Key low-pass filter; parameter disturbance space; parametric yield estimation; partitioning scheme; stochastic variables; stratified sampling; tolerance region; variance reduction techniques; Application software; Circuit simulation; Design automation; Electronic circuits; Manufacturing processes; Monte Carlo methods; Sampling methods; Signal sampling; Stochastic processes; Yield estimation;
fLanguage :
English
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7130
Type :
jour
DOI :
10.1109/82.673639
Filename :
673639
Link To Document :
بازگشت