Non-Gaussian statistical timing analysis using second-order polynomial fitting

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 28, Issue 1, 2009, Pages 130-140

  Cheng, Lerong ^a   Xiong, Jinjun ^b   He, Lei ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

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

Author keywords

Spatial correlation; Statistical static timing analysis (SSTA); Timing analysis; Yield modeling

Indexed keywords

ATOMIC OPERATION; CIRCUIT PERFORMANCE; CLOSED FORM; DELAY MODELS; LARGE DESIGNS; LINEAR MODEL; MONTE CARLO SIMULATION; NON-GAUSSIAN; NONLINEAR DEPENDENCE; PROCESS VARIATION; QUADRATIC MODELS; SECOND-ORDER POLYNOMIAL; SPATIAL CORRELATIONS; STANDARD DEVIATION; STATISTICAL STATIC TIMING ANALYSIS; STATISTICAL TIMING ANALYSIS; TIMING ANALYSIS; YIELD MODELING;

APPROXIMATION ALGORITHMS; COMPUTER SIMULATION; GAUSSIAN DISTRIBUTION; MONTE CARLO METHODS; RANDOM VARIABLES; TIME MEASUREMENT;

TIMING DEVICES;

EID: 77955135235     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2008.2009143     Document Type: Article

References (27)

1. S. Borkar, T. Karnik, S. Narendra, J. Tschanz, A. Keshavarzi, and V. De, "Parameter variations and impact on circuits and microarchitecture," in Proc. ACM/IEEE Des. Autom. Conf., Jun. 2003, pp. 338-342.
2. M. Orshansky and A. Bandyopadhyay, "Fast statistical timing analysis handling arbitrary delay correlations," in Proc. ACM/IEEE Des. Autom. Conf., Jun. 2004, pp. 337-342.
3. S. Tsukiyama, "Toward stochastic design for digital circuits: Statistical static timing analysis," in Proc. Asia South Pacific Des. Autom. Conf., Jan. 2004, pp. 762-767.
4. A. Ramalingam, A. K. Singh, S. R. Nassif, G.-J. Nam, M. Orshansky, and D. Z. Pan, "An accurate sparse matrix based framework for statistical static timing analysis," in Proc. Int. Conf. Comput.-Aided Des., Nov. 2006, pp. 231-236.
5. H. Chang and S. Sapatnekar, "Statistical timing analysis considering spatial correlations using a single PERT-like traversal," in Proc. Int. Conf. Comput.-Aided Des., Nov. 2003, pp. 621-625.
6. C. Visweswariah, K. Ravindran, K. Kalafala, S. Walker, and S. Narayan, "First-order incremental block-based statistical timing analysis," in Proc. ACM/IEEE Des. Autom. Conf., Jun. 2004, pp. 331-336.
7. L. Zhang, Y. Hu, and C. C.-P. Chen, "Block based statistical timing analysis with extended canonical timing model," in Proc. Asia South Pacific Des. Autom. Conf., Jan. 2005, pp. 250-253.
8. H. Chang, V. Zolotov, C. Visweswariah, and S. Narayan, "Parameterized block-based statistical timing analysis with non-Gaussian and nonlinear parameters," in Proc. ACM/IEEE Des. Autom. Conf., Anaheim, CA, Jun. 2005, pp. 71-76.
9. L. Zhang, W. Chen, Y. Hu, J. A. Gubner, and C. C.-P. Chen, "Statistical timing analysis with extended pseudo-canonical timing model," in Proc. Des. Autom. Test Conf. Eur., Mar. 2005, pp. 952-957. (Pubitemid 44172126)
10. H. Mangassarian and M. Anis, "On statistical timing analysis with interand intra-die variations," in Proc. Des. Autom. Test Conf. Eur., Mar. 2005, pp. 132-137.
11. K. Kang, B. C. Paul, and K. Roy, "Statistical timing analysis using levelized covariance propagation," in Proc. Des. Autom. Test Conf. Eur., Mar. 2005, pp. 764-769. (Pubitemid 44172086)
12. L. Zhang, W. Chen, Y. Hu, J. A. Gubner, and C. C.-P. Chen, "Correlationpreserved non-Gaussian statistical timing analysis with quadratic timing model," in Proc. ACM/IEEE Des. Autom. Conf., Jun. 2005, pp. 83-88. (Pubitemid 41675406)
13. Y. Zhan, A. J. Strojwas, X. Li, and L. T. Pileggi, "Correlation- aware statistical timing analysis with non-Gaussian delay distribution," in Proc. ACM/IEEE Des. Autom. Conf., Anaheim, CA, Jun. 2005, pp. 77-82.
14. V. Khandelwal and A. Srivastava, "A general framework for accurate statistical timing analysis considering correlations," in Proc. ACM/IEEE Des. Autom. Conf., Jun. 2005, pp. 89-94.
15. S. Abbaspour, H. Fatemi, and M. Pedram, "Parameterized block-based non-Gaussian statistical gate timing analysis," in Proc. Asia South Pacific Des. Autom. Conf., Jan. 2006, pp. 947-952. (Pubitemid 44376053)
16. L. Zhang, Y. Hu, and C.-P. Chen, "Statistical timing analysis with path reconvergence and spatial correlations," in Proc. Des. Autom. Test Conf. Eur., Mar. 2006, pp. 952-957.
17. S. Abbaspour, H. Fatemi, and M. Pedram, "Non-Gaussian statistical interconnect timing analysis," in Proc. Des. Autom. Test Conf. Eur., Mar. 2006, pp. 533-538.
18. J. Singh and S. Sapatnekar, "Statistical timing analysis with correlated non-Gaussian parameters using independent component analysis," in Proc. ACM/IEEE Int. Workshop Timing Issues, Feb. 2006, pp. 143-148.
19. S. Bhardwaj, P. Ghanta, and S. Vrudhula, "A framework for statistical timing analysis using nonlinear delay and slew models," in Proc. Int. Conf. Comput.-Aided Des., Nov. 2006, pp. 225-230.
20. Y. Zhan, A. J. Strojwas, D. Newmark, and M. Sharma, "Generic statistical timing analysis with non-Gaussian process parameters," in Proc. Austin Conf. Integr. Syst. Circuits, May 2006, pp. 71-76.
21. L. Cheng, J. Xiong, and L. He, "Non-linear statistical static timing analysis for non-Gaussian variation sources," in Proc. ACM/IEEE Des. Autom. Conf., Jun. 2007, pp. 250-255.
22. X. Li, J. Le, and P. Pileggi, "Asymptotic probability extraction for nonnormal distributions of circuit performance," in Proc. Int. Conf. Comput.- Aided Des., Nov. 2004, pp. 2-9.
23. C. Visweswariah, K. Ravindran, K. Kalafala, S. G. Walker, S. Narayan, D. K. Beece, J. Piaget, N. Venkateswaran, and J. G. Hemmett, "Firstorder incremental block-based statistical timing analysis," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 25, no. 10, pp. 2170-2180, Oct. 2006.
24. L. Zhang, J. Shao, and C. C.-P. Cheng, "Non-Gaussian statistical parameter modeling for SSTA with confidence interval analysis," in Proc. Int. Symp. Phys. Des., Apr. 2006, pp. 33-38.
25. L. Cheng, J. Xiong, and L. He, "Non-Gaussian statistical timing analysis using second-order polynomial fitting," in Proc. Asia South Pacific Des. Autom. Conf., Mar. 2008, pp. 298-303.
26. J. Xiong, V. Zolotov, and L. He, "Robust extraction of spatial correlation," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 26, no. 4, pp. 619-631, Apr. 2007.
27. A. Azzalini, "The skew-normal distribution and related multivariate families," Scand. J. Statist., vol. 32, no. 2, pp. 159-188, Jun. 2005.