First-order incremental block-based statistical timing analysis
Chandramouli Visweswariah, Kaushik Ravindran, Kerim Kalafala et al. · Proceedings - ACM IEEE Design Automation Conference · 2004
Variability in digital integrated circuits makes timing verification an extremely challenging task. In this paper, a canonical first order delay model is proposed that takes into account both correlated and independent randomness. A novel linear-time block-based statistical timing algorithm is employed to propagate timing quantities like arrival times and required arrival times through the timing graph in this canonical form. At the end of the statistical timing, the sensitivities of all timing quantities to each of the sources of variation are available. Excessive sensitivities can then be targeted by manual or automatic optimization methods to improve the robustness of the design. This paper also reports the first incremental statistical timer in the literature which is suitable for use in the inner loop of physical synthesis or other optimization programs. The third novel contribution of this paper is the computation of local and global criticality probabilities. For a very small cost in CPU time, the probability of each edge or node of the timing graph being critical is computed. Numerical results are presented on industrial ASIC chips with over two million logic gates.
Cited by 655 works. doi:10.1145/996566.996663
Authors
References
- The Greatest of a Finite Set of Random Variables
- Statistical Timing Analysis Considering Spatial Correlations using a Single Pert-Like Traversal
- A general probabilistic framework for worst case timing analysis
- Fast statistical timing analysis by probabilistic event propagation
- Statistical Timing Analysis for Intra-Die Process Variations with Spatial Correlations
- Statistical delay calculation, a linear time method
- Timing yield estimation from static timing analysis
- Statistical timing for parametric yield prediction of digital integrated circuits
- Death, taxes and failing chips
- Path-Based Statistical Timing Analysis Considering Inter- and Intra-Die Correlations