A new statistical timing analysis using gaussian mixture models for delay and slew propagated together

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E92-A, Issue 3, 2009, Pages 900-911

  Takahashi, Shingo ^a   Tsukiyama, Shuji ^a  

^a CHUO UNIVERSITY   (Japan)

Author keywords

Delay distribution; Gaussian mixture model; Slew distribution; Statistical timing analysis; Variability

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); DELAY CIRCUITS; GAUSSIAN DISTRIBUTION; INTELLIGENT SYSTEMS; MONTE CARLO METHODS; OBJECT RECOGNITION; STATISTICS; TIMING CIRCUITS;

DELAY DISTRIBUTIONS; GAUSSIAN MIXTURE MODEL; SLEW DISTRIBUTION; STATISTICAL TIMING ANALYSIS; VARIABILITY;

STATISTICAL METHODS;

EID: 77956013863     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1587/transfun.E92.A.900     Document Type: Article

References (23)

1. A. Srivastava, D. Sylvester, and D. Blaauw, Statistical Analysis and Optimization for VLSI: Timing and Power, Springer, 2005.
2. D. Blaauw, K. Chopra, A. Srivastave, and L. Scheffer, "Statistical timing analysis: From basic principles to state of the art," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol.27, no.4, pp.589-607, 2008.
3. S. Amin, N. Menezes, K. Killpack, F. Dartu, U. Choudhury, N. Hakim, and Y.I. Ismail, "Statistical static timing analysis: How simple can we get?," Proc. DA Conf., pp.652-657, 2005.
4. M. Orshansky and K. Keutzer, "A general probabilistic framework for worst case timing analysis," Proc. DA Conf., pp.556-561, 2002.
5. C. Visweswariah, K. Ravindran, K. Kalafala, S.G. Walker, and S. Narayan, "First-order incremental block-based statistical timing analysis," Proc. DA Conf., pp.331-336, 2004.
6. H. Chang and S. Sapatnekar, "Statistical timing analysis under spatial correlations," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol.24, no.9, pp.1467-1482, 2005.
7. W. Shimoyama, S. Tsukiyama, and Y. Takagi, "An implementation of a statistical static timing analyzer considering path-delay correlation and its evaluation," IEICE Trans. Fundamentals (Japanese Edition), vol.J90-A, no.11, pp.826-838, Nov. 2008.
8. L. Zhang, W. Chen, Y. Hu, J.A. Gubner, and C.C. Chen, "Correlation-preserved non-Gaussian statistical timing analysis with quadratic timing model," Proc. DA Conf., pp.83-88, 2005.
9. H. Chang, V. Zolotov, C. Visweswariah, and S. Narayan, "Parameterized block-based statistical timing analysis with non-Gaussian parameters and nonlinear delay functions," Proc. DA Conf., pp.71- 76, 2005.
10. J. Singh and S. Sapatnekar, "Statistical timing analysis with correlated non-Gaussian parameters using independent component analysis," Proc. DA Conf., pp.155-160, 2006.
11. Y. Zhan, A.J. Strojwas, X. Li, L.T. Pileggi, D. Newmark, and M. Sharma, "Correlation-aware statistical timing analysis with non-Gaussian delay distributions," Proc. DA Conf., pp.77-82, 2005.
12. R. Goyal, S. Shrivastava, H. Parameswaran, and P. Khurana, "Improved first-order parametarized statistical timing analysis for handling slew and capaciatnce variation," Proc. Int. Conf. VLSI Design, pp.278-282, 2007.
13. T. Kouno and H. Onodera, "Consideration of transition-time variability in statistical timing analysis," IEEE Conf. International SOC Conference, pp.207-210, 2006.
14. S. Takahashi and S. Tsukiyama, "On distribution functions of delays and slews for statistical timing analysis," ISPJ SIG Technical Reports, vol.2007, no.105, pp.31-36, 2007-SLDM-131, 2007.
15. C.E. Clark, "The greatest of a finite set of random variables," Oper. Res., vol.9, pp.85-91, 1961.
16. A.P. Dempster, N.M. Laird, and, D.B. Rubin, "Maximum likelihood from imcomplete data via the EM algorithm," J. Royal Statistical Society B, vol.39, pp.1-38, 1977.
17. P. Jong-Hyun, C.Wan-Hyun, and P. Soon-Young, "Color image segmentation using a Gaussian mixture model and a mean field annealing EM algorithm," IEICE Trans. Inf. & Syst., vol.E86-D, no.10, pp.2240-2248, Oct. 2003.
18. A. Agarwal, F. Dartu, and D. Blaauw, "Statistical gate delay model considering multiple input switching," Proc. DA Conf., pp.658-663, 2004.
19. T. Fukuoka, A. Tsuchiya, and H. Onodera, "Statistical gate delay model for multiple input switching," Proc. ASPDAC, pp.286-291, 2008.
20. S. Kumar, C. Talarico, J. Wang, and J. Li, "A probabilistic collocation method based statistical gate delay model considering process variations and multiple input switching," Proc. DATE, vol.2, pp.770-775, 2005.
21. R. Tayade, S. Nassif, and J. Abraham, "Analytical model for the impact of multiple input switching noise on timing," Proc. ASPDAC, pp.514-516, 2008.
22. K. Okada, K. Yamaoka, and H. Onodera, "A statistical gate-delay model considering intra-gate variability," Proc. ICCAD, pp.908-913, 2004.
23. S. Takahashi, S. Tsukiyama, M. Hashimoto, and I. Shirakawa, "A sampling switch design procedure for active matrix liquid crystal displays," IEICE Trans. Fundamentals, vol.E89-A, no.12, pp.3538-3545, Dec. 2006.