Practical, fast Monte Carlo statistical static timing analysis: Why and how

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2008, Pages 190-195

  Singhee, Amith ^a   Singhal, Sonia ^b   Rutenbar, Rob A ^c  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b SYNOPSYS INC   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DETERMINISTIC SAMPLINGS; GATE MODELS; MONTE CARLO; NANOSCALE DESIGNS; RUN TIMES; SAMPLE POINTS; SPATIAL CORRELATIONS; STATISTICAL STATIC TIMING ANALYSES; STATISTICAL STATIC TIMING ANALYSIS;

COMPUTER AIDED DESIGN; COMPUTER CIRCUITS; MATHEMATICAL MODELS; NETWORKS (CIRCUITS); SYSTEMS ANALYSIS; TIME MEASUREMENT; TIMING DEVICES;

MONTE CARLO METHODS;

EID: 57849100079     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2008.4681573     Document Type: Conference Paper

References (30)

1. H. Chang and S. Sapatnekar, "Statistical timing analysis under spatial correlations," DAC, 2005.
2. C. Visweswariah, et al, "First-order incremental block-based statisti-cal timing analysis," DAC, 2004.
3. J. Xiong et al, "Robust extraction of spatial correlation," IEEE Trans. CAD, 26(4), Apr, 2007.
4. S. Bhardwaj et al, "A framework for statistical timing analysis using non-linear delay and slew models," ICCAD, 2006.
5. 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," ISQED, 2007.
6. A. Singhee, "Novel Algorithms for Fast Statistical Analysis of Scaled Circuits," Ph.D. thesis, Carnegie Mellon U., 2007.
7. A. Singhee, S. Singhal and R. A. Rutenbar, "Exploiting correlation kernels for efficient handling of intra-die spatial correlation, with application to statistical timing," DATE, 2008.
8. H. Chang et al, "Parameterized block-based statistical timing analy-sis with non-Gaussian parameters, nonlinear delay functions,' DAC, 2005.
9. J. Singh et al, "Statistical timing analysis with correlated nonGaussian parameters using independent component analysis," DAC, 2006.
10. A. Ramalingam et al, "An accurate sparse matrix based framework for statistical static timing analysis," ICCAD, 2006.
11. P. Glasserman, "Monte Carlo Methods in Financial Engineering", Springer, 2004.
12. M. Loéve, "Probability Theory I & II", Springer, 4 ed., 1977.
13. M. Hane et al, "Atomistic 3D process/device simulation considering gate line-edge roughness and poly-Si random crystal orientation effects," IEDM, 2003.
14. P. Friedberg et al, "Modeling within-die spatial correlation effects for process-design co-optimization,", ISQED, 2005.
15. A. Agarwal et al, "Statistical delay computation considering spatial correlations," ASPDAC, 2003.
16. G. S. Fishman, "A First Course in Monte Carlo," Duxbury, 2006.
17. M. D. McKay et al, "A comparison of three methods for selecting values of input variables in the analysis of output from a computer code," Technometrics, 21(2), 1979.
18. M. Stein, "Large sample properties of simulations using Latin hypercube sampling," Technometrics, 29(2), 1987.
19. E. Hlawka, "Functionen von beschränkter variation in der theori der gleichverteilung (in german)," Annali di Matematica Pura ed Applicata, 54, 1961.
20. J. Kiefer, "On large deviations of the empirical d. f. of vector chance variables and a law of the iterated logarithm," Pacific J. Math., 11, 1961.
21. H. Niederreiter et al, "The algebraic geometric approach to lowdiscrepancy sequences," Monte Carlo and Quasi-Monte Carlo Methods 1996, Springer, 1998.
22. X. Wang et al, "Low discrepancy sequences in high dimensions: how well, are their projections distributed?" J. Comput. Appl. Math., doi: 10.1016/j.cam.2007.01.005, 2007.
23. A. B. Owen, "Randomly permuted (t,m,s)-.nets and (t,s)-sequences," Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, 299-317, Springer, 1995.
24. H. S. Hong et al, "Algorithm 823: implementing scrambled digital sequences," ACM Trans. Math. Soft., 29(2), 2003.
25. J. Rubenstein et al, "Signal delay in RC tree networks," IEEE Trans. CAD, CAD-2, Jul, 1983.
26. C. V. Kashyap et al, "Closed-form expressions for extending step delay and slew metrics to ramp inputs for RC trees," IEEE Trans. CAD, 23(4), Apr, 2004.
27. H. B. Bakoglu, "Circuits, interconnections, and packaging for VLSI," Addison-Wesley, 1990.
28. X. Li et al, "Projection-based performance modeling for inter/intradie variations," ICCAD, 2005.
29. A. E. Caldwell et al, "Can recursive bisection alone produce routable placements?," DAC, 2000.
30. R. V. Hogg and A. T. Craig, " Introduction to Mathematical Statistics," 3rd ed., Macmillan, 1971.