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
Link To Document