Efficient smart Monte Carlo based SSTA on graphics processing units with improved resource utilization

Proceedings - Design Automation Conference

Volumn , Issue , 2010, Pages 793-798

  Veetil, Vineeth ^a   Chang, Yung Hsu ^a   Sylvester, Dennis ^a   Blaauw, David ^a  

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

Author keywords

Graphics processing units; Monte Carlo; Statistical timing

Indexed keywords

BENCHMARK CIRCUIT; CRITICAL GRAPH; GRAPHICS PROCESSING UNIT; MONTE CARLO; QUASI-MONTE CARLO; RANDOM SAMPLING; RESOURCE UTILIZATIONS; RUNTIMES; SAMPLE SIZES; SAMPLING TECHNIQUE; SPEED-UPS; STATISTICAL STATIC TIMING ANALYSIS; STATISTICAL TIMING; STATISTICAL TIMING ANALYSIS;

COMPUTER AIDED DESIGN; COMPUTER GRAPHICS EQUIPMENT; MULTIPROCESSING SYSTEMS; PROGRAM PROCESSORS; SAMPLING; TIME MEASUREMENT; TIMING DEVICES;

MONTE CARLO METHODS;

EID: 77956209599     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1837274.1837474     Document Type: Conference Paper

References (18)

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. R. Gandikota, D. Blaauw, D. Sylvester, "Modeling crosstalk in statistical static timing analysis", Proc. Design Automation Conference, pp. 974-979, 2008.
6. R.Y. Rubinstein, Simulation and the Monte Carlo Method, John Wiley & Sons, Inc., 1981.
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. 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.
9. A.Singhee, S.Singhal and R.A.Rutenbar, "Practical, fast Monte Carlo statistical static timing analysis: why and how," Proc. International Conference on Computer-Aided Design, pp. 190-195, 2008.
10. A.Singhee, S.Singhal and R.A.Rutenbar, "Exploiting Correlation Kernels for Efficient Handling of Intra-Die Spatial Correlation, with Application to Statistical Timing," Proc. Design, Automation and Test in Europe, pp. 856-861, 2008.
11. V. Veetil, D. Sylvester and D.Blaauw, "Efficient Monte Carlo based Incremental Statistical Timing Analysis," Proc. Design Automation Conference, pp. 676-681, 2008.
12. J.Jaffari, and M.Anis, "On efficient Monte Carlo-based statistical static timing analysis of digital circuits," Proc. International Conference on Computer-Aided Design, pp. 196-203, 2008.
13. V.Veetil, D.Sylvester, D.Blaauw, S.Shah, and S.Rochel, "Efficient Smart Sampling-Based Full-Chip Leakage Analysis for Intra-Die Variation Considering State Dependence," Design Automation Conference, 2009.
14. K. Gulati, S.P. Khatri, "Accelerating Statistical Timing Analysis Using Graphics Processing Units", Proc. ASP-DAC, pp. 260-265, 2009.
15. J.D.Owens, et al., "GPU Computing" Proceedings of the IEEE, vol.96(5), pp. 879-899, 2008.
16. http://www.nvidia.com/object/cuda-home.html#
17. J.Xiong et al, " Criticality computation in parameterized statistical timing", Proc. Design Automation Conference, pp. 63-68, 2006.
18. http://www.nvidia.com/object/product-tesla-s1070-us.html