Delay and slew metrics using the lognormal distribution

ABSTRACT

For optimizations like physical synthesis and static timing analysis, efficient interconnect delay and slew computation is critical. Since one cannot often afford to run AWE[12], constant time solutions are required. This work presents the first complete solution to closed form formulae for both delay and slew. Our metrics are derived from matching circuit moments to the lognormal distribution. From a single table, one can easily implement the metrics for delay and slew for both step and ramp inputs. Experiments validate the effectiveness of the metrics for nets from a real industrial design.

REFERENCES

• 1: C. J. Alpert, A. Devgan, and C. Kashyap, "RC Delay Metrics for Performance Optimization", IEEE Trans. on Computer-Aided Design,20(5), pp. 571--582, 2001.
• 2: Charles J. Alpert , Anirudh Devgan , Chandramouli Kashyap, A two moment RC delay metric for performance optimization, Proceedings of the 2000 international symposium on Physical design, p.69-74, May 2000, San Diego, California, United States [doi>10.1145/332357.332377]
• 3: H. B. Bakoglu, Circuits, Interconnects, and Packaging for VLSI. Addison-Wesley Publishing Company, 1990.
• 4: W. C. Elmore, "The Transient Response of Damped Linear Network with Particular Regard to Wideband Amplifiers", J. Applied Physics, 19, 1948, pp. 55--63.
• 5: R. Gupta, B. Tutuianu, and L. T. Pileggi, "The Elmore Delay as a Bound for RC Trees with Generalized Input Signals", IEEE Trans. on CAD, 16(1), pp. 95--104, 1997.
• 6: A. B. Kahng and S. Muddu, "An Analytical Delay Model for RLC Interconnects", IEEE Trans. on Computer-Aided Design, 16(12), 1997, pp. 1507--1514.
• 7: C. Kashyap, C. J. Alpert, F. Liu, and A. Devgan, "PERI: A Technique for Extending Delay and Slew Metrics to Ramp Input", ACM Symposium on Physical Design, 2003.
• 8: Rony Kay , Lawrence Pileggi, PRIMO: probability interpretation of moments for delay calculation, Proceedings of the 35th annual conference on Design automation, p.463-468, June 15-19, 1998, San Francisco, California, United States [doi>10.1145/277044.277172]
• 9: Tao Lin , Emrah Acar , Lawrence Pileggi, h-gamma: an RC delay metric based on a gamma distribution approximation of the homogeneous response, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.19-25, November 08-12, 1998, San Jose, California, United States [doi>10.1145/288548.288555]
• 10: Frank Liu , Chandramouli Kashyap , Charles J. Alpert, A delay metric for RC circuits based on the Weibull distribution, Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design, p.620-624, November 10-14, 2002, San Jose, California [doi>10.1145/774572.774664]
• 11: Lawrence Pileggi, Timing metrics for physical design of deep submicron technologies, Proceedings of the 1998 international symposium on Physical design, p.28-33, April 06-08, 1998, Monterey, California, United States [doi>10.1145/274535.274539]
• 12: L. T. Pillage and R. A. Rohrer, "Asymptotic Waveform Evaluation for Timing Analysis", IEEE Transactions on Computer Aided Design, 9(4), 1990, pp. 352--366.
• 13: J. Rubenstein, P. Penfield, and M. A. Horowitz, "Signal Delay in RC Tree Networks", IEE Trans. CAD-2, July 1983.
• 14: Bogdan Tutuianu , Florentin Dartu , Lawrence Pileggi, An explicit RC-circuit delay approximation based on the first three moments of the impulse response, Proceedings of the 33rd annual conference on Design automation, p.611-616, June 03-07, 1996, Las Vegas, Nevada, United States [doi>10.1145/240518.240634]

INDEX TERMS

Primary Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids
          Subjects: Simulation

General Terms:
Algorithms, Design, Theory