Accelerating statistical static timing analysis using graphics processing units

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn , Issue , 2009, Pages 260-265

  Gulati, Kanupriya ^a   Khatri, Sunil P ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DELAY VARIATIONS; GATE DELAYS; GRAPHICS PROCESSING UNITS; LOOKUPS; MEMORY BANDWIDTHS; MERSENNE TWISTERS; MONTE CARLO; MONTE CARLO SIMULATIONS; MULTIPLE DELAYS; NUMBER OF THREADS; OUTPUT DELAYS; PARALLEL IMPLEMENTATIONS; PROGRAMMING SEMANTICS; PSEUDO-RANDOM NUMBER GENERATORS; SINGLE GATES; SINGLE INSTRUCTION MULTIPLE DATUM; STATIC TIMING ANALYSIS;

COMPUTER AIDED DESIGN; DIGITAL INTEGRATED CIRCUITS; IMAGE CODING; INFORMATION THEORY; MONTE CARLO METHODS; NORMAL DISTRIBUTION; NUMBER THEORY; RANDOM NUMBER GENERATION; SYSTEMS ANALYSIS; TIME MEASUREMENT;

TIMING DEVICES;

EID: 64549097601     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASPDAC.2009.4796490     Document Type: Conference Paper

References (30)

1. Z. Fan, F. Qiu, A. Kaufman, and S. Yoakum-Stover, "GPU cluster for high performance computing," in SC '04: Proceedings of the 2004 ACM/IEEE conference on Supercomputing, (Washington, DC, USA), p. 47, IEEE Computer Society, 2004.
2. J. Owens, "GPU architecture overview," in SIGGRAPH '07: ACM SIGGRAPH 2007 courses, (New York, NY, USA), p. 2, ACM, 2007.
3. D. Luebke, M. Harris, N. Govindaraju, A. Lefohn, M. Houston, J. Owens, M. Segal, M. Papakipos, and I. Buck, "GPGPU: general-purpose computation on graphics hardware," in SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, (New York, NY, USA), p. 208, ACM, 2006.
4. J. D. Owens, M. Houston, D. Luebke, S. Green, J. E. Stone, and J. C. Philips, "GPU Computing," in Proceedings of the IEEE, vol. 96(5), May 2008.
5. H.-Y. Schive, C.-H. Chien, S.-K. Wong, Y.-C. Tsai, and T. Chiueh, "Graphic- card cluster for astrophysics (GraCCA) - performance tests," in Submitted to NewAstronomy, July 2007.
6. M. Matsumoto and T. Nishimura, "Mersenne twister: a 623-dimensionally equidis- tributed uniform pseudo-random number generator," ACM Trans. Model. Comput. Simul., vol. 8, no. 1, pp. 3-30, 1998.
7. D. Heras, J. Cabaleiro, V. Perez, P. Costas, and F. Rivera, "Principal component analysis on vector computers," in Proceedings of VECPAR, pp. 416 - 428, 1996.
8. J. Cabaleiro, J. Carazo, and E. Zapata, "Parallel algorithm for principal component analysis based on hotelling procedure," in Proceedings of EUROMICRO Workshop On Parallel and Distributed Processing, pp. 144 - 149, 1993.
9. "SLI Technology." http://www.slizone.com/page/slizone.html.
10. "NVIDIA CUDA Introduction." http://www.beyond3d.eom/content/ articles/12/1.
11. "NVIDIA CUDA Homepage." http://developer.nvidia.com/object/ cuda.html.
12. J. Benkoski and A. J. Strojwas, "A New Approach to Hierarchical and Statistical Timing Simulations," vol. 6, pp. 1039-1052, Nov. 1987.
13. H.-F. Jyu and S. Malik, "Statistical delay modeling in logic design and synthesis.," in DAC, pp. 126-130, 1994.
14. L. Zhang, W. Chen, Y. Hu, and C. C.-P. Chen, "Statistical timing analysis with extended pseudo-canonical timing model," in DATE '05: Proceedings of the conference on Design, Automation and Test in Europe, (Washington, DC, USA), pp. 952-957, IEEE Computer Society, 2005.
15. J. Le, X. Li, and L. T. Pileggi, "STAC: statistical timing analysis with correlation," in DAC '04: Proceedings of the 41st annual conference on Design automation, (New York, NY, USA), pp. 343-348, ACM, 2004.
16. I. Nitta, T. Shibuya, and K. Homma, "Statistical static timing analysis technology," FUJITSU Sci. Tech J., vol. 43, pp. 516-523, Oct 2007.
17. H. Chang and S. S. Sapatnekar, "Statistical timing analysis under spatial correlations," vol. 24, pp. 1467-1482, Sept. 2005.
18. C. Visweswariah, K. Ravindran, K. Kalafala, S. G. Walker, and S. Narayan, "First- order incremental block-based statistical timing analysis," in DAC '04: Proceedings ofthe 41st annual conference on Design automation, (New York, NY, USA), pp. 331-336, ACM, 2004.
19. A. Agarwal, V. Zolotov, and D. T. Blaauw, "Statistical timing analysis using bounds and selective enumeration," in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 22, pp. 1243-1260, Sept 2003.
20. A. Agarwal, D. Blaauw, and V. Zolotov, "Statistical timing analysis for intra-die process variations with spatial correlations," in ICCAD, pp. 900-907, 2003.
21. A. Agarwal, D. Blaauw, V. Zolotov, and S. Vrudhula, "Statistical timing analysis using bounds," in DATE, pp. 62-67, 2003.
22. A. Devgan and C. V. Kashyap, "Block-based static timing analysis with uncertainty.," in ICCAD, pp. 607-614, IEEE Computer Society / ACM, 2003.
23. J.-J. Liou, K.-T. Cheng, S. Kundu, and A. Krstic, "Fast statistical timing analysis by probabilistic event propagation.," in DAC, pp. 661-666, ACM, 2001.
24. R. Garg, N. Jayakumar, and S. P. Khatri, "On the improvement of statistical timing analysis," International Conference on Computer Design, pp. 37-42, Oct 2006.
25. P. McGeer, A. Saldanha, R. Brayton, and A. Sangiovanni-Vincentelli, Logic Synthesis and Optimization, ch. Delay Models and Exact Timing Analysis, pp. 167-189. Kluwer Academic Publishers, 1993.
26. K. Gulati and S. P. Khatri, "Towards acceleration of fault simulation using graphics processing units," in Proceedings of the 45th annual conference on Design automation, pp. 822-827, 2008.
27. "Parallel Mersenne Twister." http://developer.download.nvidia. com/~MersenneTwister.
28. M. Matsumoto and T. Nishimura, Monte Carlo and Quasi-Monte Carlo Methods, ch. Dynamic Creation of Pseudorandom Number Generators, pp. 56-69. Springer, 1998.
29. "Box-Muller Transformation." http://mathworld.wolfram.com/Box- MullerTransformation.
30. E. M. Sentovich, K. J. Singh, L. Lavagno, C. Moon, R. Murgai, A. Saldanha, H. Savoj, P. R. Stephan, R. K. Brayton, and A. L. Sangiovanni- Vincentelli, "SIS: A System for Sequential Circuit Synthesis," Tech. Rep. UCB/ERL M92/41, Electronics Research Lab, Univ. of California, Berkeley, CA 94720, May 1992.