Lizheng Zhang
Jun Shao
ABSTRACT
Most of the existing statistical static timing analysis (SSTA) algorithms assume that the process parameters of have been given with 100% confidence level or zero errors and are preferable Gaussian distributions. These assumptions are actually quite questionable and require careful attention.In this paper, we aim at providing solid statistical analysis methods to analyze the measurement data on testing chips and extract the statistical distribution, either Gaussian or non-Gaussian which could be used in advanced SSTA algorithms for confidence interval or error bound information.Two contributions are achieved by this paper. First, we develop a moment matching based quadratic function modeling method to fit the first three moments of given measurement data in plain form which may not follow Gaussian distributions. Second, we provide a systematic way to analyze the confident intervals on our modeling strategies. The confidence intervals analysis gives the solid guidelines for testing chip data collections. Extensive experimental results demonstrate the accuracy of our algorithm.
- S. Nassif, "Within-chip variability analysis," Electron Devices Meeting, 1998. IEDM'98 Technical Digest., International, pp. 283--286, Dec 1998.Google Scholar
- S. R. Nassif, "Modeling and analysis of manufacturing variations," CICC, pp. 223--228, 2001.Google Scholar
- J. Le, X. Li, and L. Pileggi, "Stac: statistical timing analysis with correlation," Design Automation Conference, 2004. Proceedings. 41st, pp. 343--348, June 2004. Google ScholarDigital Library
- H. Chang and S. S. Sapatnekar, "Statistical timing analysis considering spatial correlations using a single pert-like traversal," ICCAD'03, pp. 621--625, Nov 2003. Google ScholarDigital Library
- C. Visweswariah, K. Ravindran, and K. Kalafala, "First-order parameterized block-based statistical timing analysis," TAU'04, Feb 2004. Google ScholarDigital Library
- author suppressed for anonymous review, "Statistical timing analysis with extended pseudo-canonical timing model," DATE'05, March 2005. Google ScholarDigital Library
- L. Zhang, W. Chen, Y. Hu, J. A. Gubner, and C. C. Chen, "Correlation-preserved non-gaussian statistical timing analysis with quadratic timing model," Design Automation Conference, 2005. Proceedings. 42nd, pp. 83--88, 2005. Google ScholarDigital Library
- Y. Zhan, A. Strojwas, X. Li, L. T. Pileggi, D.Newmark, and M. Sharma, "Correlation-aware statistical timing analysis with non-gaussian delay distributions," Design Automation Conference, 2005. Proceedings. 42nd, pp. 77--82, 2005. Google ScholarDigital Library
- H. Chang, V. Zolotov, S. Narayan, and C. Visweswariah, "Parameterized block-based statistical timing analysis with non-gaussian parameters, nonlinear delay functions," Design Automation Conference, 2005. Proceedings. 42nd, pp. 71--76, 2005. Google ScholarDigital Library
- A. Agarwal, D. Blaauw, and V. Zolotov, "Statistical timing analysis for intra-die process variations with spatial correlations," Computer Aided Design, 2003 International Conference on. ICCAD-2003, pp. 900--907, Nov 2003. Google ScholarDigital Library
- K. M. Wolter, Introduction to Variance Estimation. New York, Berlin, Heidelberg, Tokyo: Springer-Verlag, 1985.Google Scholar
Index Terms
- Non-gaussian statistical parameter modeling for SSTA with confidence interval analysis
Recommendations
Latch modeling for statistical timing analysis
DATE '08: Proceedings of the conference on Design, automation and test in EuropeLatch based circuits are widely adopted in high performance circuits. But there is a lack of accurate latch models for doing timing analysis. In this paper, we propose a new latch delay model in the context of SSTA based on a new perspective of latch ...
Gaussian mixture density modeling, decomposition, and applications
We present a new approach to the modeling and decomposition of Gaussian mixtures by using robust statistical methods. The mixture distribution is viewed as a contaminated Gaussian density. Using this model and the model-fitting (MF) estimator, we propose ...
Statistical skew modeling for general clock distribution networks in presence of process variations
Clock skew modeling is important in the performance evaluation and prediction of clock distribution networks. This paper addresses the problem of statistical skew modeling for general clock distribution networks in the presence of process variations. ...
Comments