Fast Variational Interconnect Delay and Slew Computation Using Quadratic Models
Authors:
- Frank LiuFLFrank Liu
- Peng LiPLPeng Li
- 23 July 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 15 (8) , 913-926
Abstract
Interconnects constitute a dominant source of circuit delay for modern chip designs. The variations of critical dimensions in modern VLSI technologies lead to variability in interconnect performance that must be fully accounted for in timing verification. However, handling a multitude of inter-die/intra-die variations and assessing their impacts on circuit performance can dramatically complicate the timing analysis. In this paper, a practical interconnect delay and slew analysis technique is presented to facilitate efficient evaluation of wire performance variability. By harnessing a collection of computationally efficient procedures and closed-form formulas, process variations are directly mapped into the variability of the output delay and slew. An efficient method based on sensitivity analysis is implemented to calculate driving point models under variations for gate-level timing analysis. The proposed adjoint technique not only provides statistical performance variations of the interconnect network under analysis, but also produces delay and slew expressions parameterized in the underlying process variations in a quadratic parametric form. As such, it can be harnessed to enable statistical timing analysis while considering important statistical correlations. Our experimental results have indicated that the presented analysis is accurate regardless of location of sink nodes and it is also robust over a wide range of process variations.Keywords
This publication has 22 references indexed in Scilit:
- Parameterized interconnect order reduction with explicit-and-implicit multi-parameter moment matching for inter/intra-die variations2005
- Modeling Interconnect Variability Using Efficient Parametric Model Order Reduction2005
- Interval-valued reduced order statistical interconnect modeling2005
- Stochastic analysis of interconnect performance in the presence of process variations2005
- A Multiparameter Moment-Matching Model-Reduction Approach for Generating Geometrically Parameterized Interconnect Performance ModelsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004
- Simple metrics for slew rate of RC circuits based on two circuit moments2004
- Guaranteed passive balancing transformations for model order reductionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2003
- Statistical timing analysis considering spatial correlations using a single PERT-like traversal2003
- h-gamma: an RC delay metric based on a gamma distribution approximation of the homogeneous response2002
- PRIMA: passive reduced-order interconnect macromodeling algorithmIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1998