• DocumentCode
    2330179
  • Title

    Monte-carlo driven stochastic optimization framework for handling fabrication variability

  • Author

    Khandelwal, Vishal ; Srivastava, Ankur

  • Author_Institution
    Synopsys Inc., Hillsboro
  • fYear
    2007
  • fDate
    4-8 Nov. 2007
  • Firstpage
    105
  • Lastpage
    110
  • Abstract
    Increasing effects of fabrication variability have inspired a growing interest in statistical techniques for design optimization. In this work, we propose a Monte-Carlo driven stochastic optimization framework that does not rely on the distribution of the varying parameters (unlike most other existing techniques). Stochastic techniques like successive sample mean optimization (SSMO) and stochastic decomposition present a strong framework for solving linear programming formulations in which the parameters behave as random variables. We consider binning-yield loss (BYL) as the optimization objective and show that we can get a provably optimal solution under a convex BYL function. We apply this framework for the MTCMOS sizing problem [Khandelwal, V., et al., 2005] using SSMO and stochastic decomposition techniques. The experimental results show that the solution obtained from stochastic decomposition based framework had 0% yield-loss, while the deterministic solution [Khandelwal, V., et al., 2005] had a 48% yield-loss.
  • Keywords
    Monte Carlo methods; circuit CAD; linear programming; stochastic processes; Binning-Yield Loss; Monte-Carlo driven stochastic optimization framework; fabrication variability; linear programming formulation; random variable; statistical technique; Circuit optimization; Design optimization; Educational institutions; Fabrication; Linear programming; Performance analysis; Random variables; Statistical analysis; Stochastic processes; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer-Aided Design, 2007. ICCAD 2007. IEEE/ACM International Conference on
  • Conference_Location
    San Jose, CA
  • ISSN
    1092-3152
  • Print_ISBN
    978-1-4244-1381-2
  • Electronic_ISBN
    1092-3152
  • Type

    conf

  • DOI
    10.1109/ICCAD.2007.4397251
  • Filename
    4397251