Efficient Monte Carlo based incremental statistical timing analysis

Proceedings - Design Automation Conference

Volumn , Issue , 2008, Pages 676-681

  Veetil, Vineeth ^a   Sylvester, Dennis ^a   Blaauw, David ^a  

^a The Department of Civil and Environmental Engineering   (United States)

Author keywords

Monte Carlo; Statistical timing; Variance reduction

Indexed keywords

MONTE CARLO; STATISTICAL TIMING; VARIANCE REDUCTION;

COMPUTER AIDED DESIGN; DIGITAL INTEGRATED CIRCUITS; INDUSTRIAL ENGINEERING; NETWORKS (CIRCUITS); STATIC ANALYSIS; STATISTICAL METHODS; TIME MEASUREMENT; TIMING CIRCUITS; TIMING DEVICES;

MONTE CARLO METHODS;

EID: 51549101060     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DAC.2008.4555905     Document Type: Conference Paper

References (15)

1. C. Visweswariah, et al., "First-Order Incremental Block-Based Statistical Timing Analysis," Proc. Design Automation Conference, pp 331-336, 2004.
2. H. Chang, and S.S. Sapatnekar, "Statistical Timing Analysis Considering Spatial Correlations using a Single Pert-Like Traversal," Proc. International Conference on Computer-Aided Design, pp. 621-625, 2003.
3. K. Chopra, et al., "Parametric yield maximization using gate sizing based on efficient statistical power and delay gradient computation", Proc. International Conference on Computer Aided Design, pp 1023-1028, 2005.
4. F. N. Najm,N. Menezes, "Statistical timing analysis based on a timing yield model," Proc. Design Automation Conference, pp. 460-465, 2004.
5. L. Scheffer, "The Count of Monte Carlo," TAU, 2004.
6. M. Keramat and R. Kielbasa, "Worst Case Efficiency of LHSMC Yield Estimator of Electrical Circuits." Proc. ISCAS, v. 3, pp. 1660-1663, 1997.
7. R. Kanj, R. Joshi, and S. Nassif, "Mixture Importance Sampling and Its Application to the Analysis of SRAM Designs in the Presence of Rare Failure Events," Proc. Design Automation Conference, pp. 69-72, 2006.
8. S. Tasiran and A. Demir, "Smart Monte Carlo for Yield Estimation," TAU, 2006.
9. A. Singhee and R.A. Rutenbar, "From Finance to Flip Flops: A Study of Fast Quasi-Monte Carlo Methods from Computational Finance Applied to Statistical Circuit Analysis", Proc. ISQED, pp. 685-692, 2007.
10. E. Hlawka, "Funktionen von beschrankter Variation in der Theorie der Gleichverteilung", Ann. Mat. Pura Appl., 54, pp 325-333., 1961.
11. R. Y. Rubinstein, Simulation and the Monte Carlo Method, John Wiley & Sons, Inc., 1981.
12. I.M. Sobol, "The Distribution of Points in a Cube and the Approximate Evaluation of Integrals", USSR Comp. Math and Math. Phys., 7(4), pp. 86-112, 1967.
13. R Bratley, B. Fox, "Algorithm 659: Implementing Sobol's Quasirandom Sequence Generator", Trans. on Mathematical Software, 14(1), pp 88-100, 1988.
14. M. Stein, "Large Sample Properties of Simulations Using Latin Hypercube Sampling," Technometrics, 29, pp 143-151, 1987.
15. F. Brglez and H. Fujiwara, "Neutral netlist of ten combinational benchmark circuits and a target translator in FORTRAN", Special session on ATPG and fault simulations, Proc. ISCAS, pp. 695-698,1985.