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