ABSTRACT
This paper describes an efficient threshold-based filtering algorithm (TFA) for calculating the interconnect delay and slew (transition time) in high-speed VLSI circuits. The key idea is to divide the circuit nets into three groups of low, medium and high complexity nets, whereby for low and medium complexity nets either the first moment of the impulse response or the first and second moments are used. For the high-complexity nets, which are encountered infrequently, TFA resorts to the AWE method. The key contribution of the paper is to come up with very effective and efficient way of classifying the nets into these three groups. Experimental results show that on a large industrial circuit using a state-of-the-art commercial timing analysis that incorporates TFA, we were able to achieve delay and slew estimation accuracies that are quite comparable with the full-blown AWE-based calculators at runtimes that were only 14% higher than those of a simple Elmore-delay calculator.
- C.W. Kang, S. Abbaspour, and M. Pedram, "Buffer sizing for minimum energy-delay product by using an approximating polynomial," Proc. of Great Lakes Symposium on VLSI, pp. 112--115, 2003. Google ScholarDigital Library
- W. C. Elmore, "The transient response of damped linear networks with particular regard to wideband amplifiers," Journal of Applied Physics, 19, Jan. 1948, pp. 55--63.Google ScholarCross Ref
- L. T. Pillage and R. A. Rohrer, "Asymptotic Waveform Evaluation for timing analysis," IEEE Trans. on Computer Aided Design, vol. 9, 1990, pp. 352--366.Google ScholarCross Ref
- R. Kay and L. Pileggi, "PRIMO: probability interpretation of moments for delay calculation," Proc. of Design Automation Conference, 1998. pp. 463--468. Google ScholarDigital Library
- C. Alpert, A. Devgan, and C. Kashyap, "A two moment RC delay metric for performance optimization," Proc. of International Symposium on Physical Design, 2000. Google ScholarDigital Library
- http://bwrc.eecs.berkeley.edu/Classes/IcBook/SPICE/Google Scholar
- C.V. Kashyap, C.J. Alpert, and A. Devgan, "An effective capacitance based delay metric for RC interconnect," Proc. of International Conference on Computer Aided Design, pp. 229--234, 2000. Google ScholarDigital Library
- C. Alpert, A. Devgan, and C. Kashyap, "RC delay metrics for performance optimization," IEEE Trans. on Computer Aided Design, vol. 20, May 2001, pp. 571--582. Google ScholarDigital Library
- C. L. Ratzlaff, N. Gopal, and L. T. Pillage, "RICE: rapid interconnect circuit evaluator," Proc. of 28th ACM/IEEE Design Automation Conference, pp. 555--560, 1991. Google ScholarDigital Library
- R. Gupta, B. Tutuianu, L. Pileggi, "The Elmore delay as a bound for RC trees with generalized input signals, "IEEE Trans. on Computer Aided Design, vol. 16, 1997, pp. 95--104. Google ScholarDigital Library
- P. R. O'Brien and T. L. Savarino, "Modeling the driving-point characteristic of resistive interconnect for accurate delay estimation," Proc. of International Conference on Computer Aided Design, pp. 512--515, 1989.Google Scholar
- A. B. Kahng and S. Muddu, "Accurate analytical delay models for VLSI interconnects," Proc. of International Symposium on Circuits and Systems, pp. 147--151, 1996.Google Scholar
- A. B. Kahng and S. Muddu, "Improved Effective Capacitance Computations for Use in Logic and Layout Optimization," Proc. of International Conference on VLSI Design, pp. 578--582, 1999. Google ScholarDigital Library
- J. Qian, S. Pullela, and L. Pillage, "Modeling the "Effective Capacitance" for the RC interconnect of CMOS gates," IEEE Trans. on Computer Aided Design, vol. 13, 1994, pp. 1526--1535.Google ScholarDigital Library
- R. Macys and S. McCormick, "A new algorithm for computing the "Effective Capacitance" in deep sub-micron circuits," Proc. of Custom Integrated Circuits Conference, pp. 313--316, 1998.Google Scholar
- H. L. Trentelman, A. A. Stoorvogel, and M. Hautus, Control Theory of Linear Systems, Springer, NY, 2001.Google Scholar
Index Terms
- TFA: a threshold-based filtering algorithm for propagation delay and slew calculation of high-speed VLSI interconnects
Recommendations
NBTI-aware flip-flop characterization and design
GLSVLSI '08: Proceedings of the 18th ACM Great Lakes symposium on VLSIWith the scaling down of the CMOS technologies, Negative Bias Temperature Instability (NBTI) has become a major concern due to its impact on PMOS transistor aging process and the corresponding reduction in the long-term reliability of CMOS circuits. ...
Modeling the Effective Capacitance of Interconnect Loads for Predicting CMOS Gate Slew
In deep submicron designs, predicting gate slews and delays for interconnect loads is vitally important for Static Timing Analysis (STA). The effective capacitance Ceff concept is usually used to calculate the gate delay of interconnect loads. Many Ceff ...
The impact of shallow trench isolation effects on circuit performance
ICCAD '13: Proceedings of the International Conference on Computer-Aided DesignIn nanometer technologies, shallow trench isolation (STI) induces thermal residual stress in active silicon due to post-manufacturing thermal mismatch. The amount of STI around an active region depends on the layout of the design, and the biaxial stress ...
Comments