Defining Statistical Sensitivity for Timing Optimization of Logic Circuits with Large-Scale Process and Environmental Variations
Xin Li, Jiayong Le, M. Celik et al. · 2005
The large-scale process and environmental variations for today’s nanoscale ICs are requiring statistical approaches for timing analysis and optimization. Significant research has been recently focused on developing new statistical timing analysis algorithms, but often without consideration for how one should interpret the statistical timing results for optimization. In this paper [1] we demonstrate why the traditional concepts of slack and critical path become ineffective under large-scale variations, and we propose a novel sensitivity-based metric to assess the “criticality ” of each path and/or arc in the statistical timing graph. We define the statistical sensitivities for both paths and arcs, and theoretically prove that our path sensitivity is equivalent to the probability that a path is critical, and our arc sensitivity is equivalent to the probability that an arc sits on the critical path. An efficient algorithm with incremental analysis capability is described for fast sensitivity computation that has a linear runtime complexity in circuit size. The efficacy of the proposed sensitivity analysis is demonstrated on both standard benchmark circuits and large industry examples. 1.
Cited by 38 works.
Authors
References
- Probability, Random Variables, and Stochastic Processes.
- Random variables and stochastic processes
- The Greatest of a Finite Set of Random Variables
- First-order incremental block-based statistical timing analysis
- Statistical Timing Analysis Considering Spatial Correlations using a Single Pert-Like Traversal
- Modeling and analysis of manufacturing variations
- 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 timing for parametric yield prediction of digital integrated circuits