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 :
بازگشت