Fitted Elmore delay: A simple and accurate interconnect delay model

Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors

Volumn , Issue , 2002, Pages 422-427

  Abou Seido, Arif Ishaq ^a   Nowak, Brian ^a   Chu, Chris ^a  

^a INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CAPACITANCE; COMPUTER SIMULATION; CURVE FITTING;

ASYMPTOTIC WAVEFORM EVALUATION; FITTED ELMORE DELAY; TRANSFORMED ELMORE DELAY;

MATHEMATICAL MODELS;

EID: 0036398361     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Semiconductor Industry Association. The International Technology Roadmap for Semiconductors. 1999.
2. L. Pileggi. Timing metrics for physical design of deep submicron technologies. In Proc. Intl. Symp. on Physical Design, pages 28-33, 1998.
3. L. T. Pillage and R. A. Rohrer. Asymptotic waveform evaluation for timing analysis. IEEE Trans. Computer-Aided Design, 9(4):352-366, April 1990.
4. A. B. Kahng and S. Muddu. Two-pole analysis of interconnection trees. In Proc. IEEE Multi-Chip Module Conf., page 105-110, January 1995.
5. A. B Kahng and S. Muddu. An analytical delay model for RLC interconnects. In Proc. IEEE Intl. Symp. on Circuits and Systems, pages 4.237-4.240, May 1996.
6. B. Tutuianu, F. Dartu, and L. Pileggi. An explicit RC-circuit delay approximation based on the first three moments of the impulse response. In Proc. ACM/IEEE Design Automation Conf., page 611-616, 1996.
7. R. Kay and L. Pileggi. PRIMO: Probability interpretation of moments for delay calculation. In Proc. ACM/IEEE Design Automation Conf., pages 463-468, 1998.
8. T. Lin, E. Acar, and L. Pileggi, h-gamma: an RC delay metric based on a gamma distribution approximation of the homogeneous response. In Proc. IEEE/ACM Intl. Conf. on Computer-Aided Design, pages 19-25, 1998.
9. C. Alpert, A. Devgan, and C. Kashyap. A two moment RC delay metric for performance optimization. In Proc. Intl. Symp. on Physical Design, pages 69-74, 2000.
10. W. C. Elmore. The transient response of damped linear network with particular regard to wideband amplifiers. J. Applied Physics, 19:55-63, 1948.
11. Jason Cong, Lei He, Cheng-Kok Koh, and Patrick H. Madden. Performance optimization of VLSI interconnect layout. INTEGRATION, the VLSI Journal, 21:1-94, 1996.
12. K. D. Boese, A. B. Kahng, B. A. McCoy, and G. Robins. Fidelity and near-optimality of Elmore-based routing constructions. In Proc. IEEE Intl. Conf. on Computer Design, pages 81-84, 1993.
13. Jason Cong and Lei He. Optimal wiresizing for interconnects with multiple sources. ACM Trans. Design Automation of Electronic Systems, 1(4), October 1996.
14. J. Cong, A. B. Kahng, C.-K. Koh, and C.-W. A. Tsao. Bounded-skew clock and Steiner routing under Elmore delay. In Proc. IEEE/ACM Intl. Conf. on Computer-Aided Design, pages 66-71, 1995.
15. R. Gupta, B. Krauter, B. Tutuianu, Willis J., and L. T. Pillage. The Elmore delay as a bound for RC trees with generalized input signals. In Proc. ACM/IEEE Design Automation Conf., pages 364-369, June 1995.
16. R. Lyman Ott. An Introduction to Statistical Methods and Data Analysis. Duxbury, 4th edition, 1993.
17. Jason Cong and David Pan. Interconnect delay estimation models for logic and high level synthesis. In SRC Techcon, 1998.
18. Ravindra Khattree and Dayanand N. Naik. Applied multivariate statistics with SAS software. SAS Institute, NC, 2nd edition, 1999.
19. Chung-Ping Chen, Yao-Ping Chen, and D. F. Wong. Optimal wire-sizing formula under the Elmore delay model. In Proc. ACM/IEEE Design Automation Conf., pages 487-490, 1996.
20. Chung-Ping Chen and D. F. Wong. Optimal wire-sizing function with fringing capacitance consideration. In Proc. ACM/IEEE Design Automation Conf., pages 604-607, 1997.
21. David Watkins. Fundamentals of Matrix Computations. John Wiley & Sons, 1991.
22. Y. I. Ismail, E. G. Friedman, and J. L. Neves. Equivalent Elmore delay for RLC trees. IEEE Trans. Computer-Aided Design, 19(1):83-97, January 2000.