• 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