skip to main content
10.1145/1233501.1233513acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
Article

Practical variation-aware interconnect delay and slew analysis for statistical timing verification

Published: 05 November 2006 Publication History

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 and input signal variations are directly mapped into the variability of the output delay and slew. Since our approach produces delay and slew expressions parameterized in the underlying process variations, 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.

References

[1]
L. Pillage and R. Rohrer. Asymptotic waveform evaluation for timing analysis. IEEE Trans. Computer-Aided Design, 9:352--366, April 1990.
[2]
S. Nassif. Modeling and analysis of manufacturing variations. In Proc. IEEE Custom Integrated Circuits Conf., pages 223--228, 2001.
[3]
L. Daniel, O. Siong, L. Chay, K. Lee, and J. White. A multi-parameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models. IEEE Trans. Computer-Aided Design, 23(5):678--693, May 2004.
[4]
P. Li, Y. Liu, X. Li, L. Pileggi, and S. Nassif. Modeling interconnect variability using efficient parametric model order reduction. In Proc. IEEE/ACM DATE, March 2005.
[5]
K. Agarwal, D. Sylvester, D. Blaauw, F. Liu, S. Nassif, and S. Vrudhula. Variational delay metrics for interconnect timing analysis. In Proc. IEEE/ACM DAC, June 2004.
[6]
J. Wang, P. Ghanta, and S. Vrudhula. Stochastic analysis of interconnect performance in the presence of process variations. In Proc. IEEE/ACM ICCAD, pages 880--886, November 2004.
[7]
C. Visweswariah, K. Ravindran, K. Kalafala, S. Walker, and S. Narayan. First-order incremental block-based statistical timing analysis. In Proc. IEEE/ACM DAC, June 2004.
[8]
C. Alpert, A. Devgan, and C. Kashyap. Rc delay metrics for performance optimization. IEEE Trans. Computer-Aided Design, 20:571--582, May 2001.
[9]
C. Kashyap, J. Alpert, F. Liu, and A. Devgan. Closed-form expressions for extending step delay and slew metrics to ramp inputs for rc trees. IEEE Trans. Computer-Aided Design, 23, April 2004.
[10]
C. Ratzlaff and L. Pillage. Rice: rapid interconnect circuit evaluation using awe. IEEE Trans. Computer-Aided Design, 13(6):763--776, June 1994.
[11]
Y. Zhan, A. Strojwas, X. Li, and L. Pileggi. Correlation-aware statistical timing analysis with non-guassian delay distributions. In Proc. IEEE/ACM DAC, June 2005.
[12]
H. B. Bakoglu. Circuits, interconnections and packaging for VLSI. Addison-Wesley, Reading, MA, 1990.
[13]
K. Agarwal, D. Sylvester, and D. Blaauw. Simple metrics for slew rate of rc circuits based on two circuit moments. In Proc. IEEE/ACM DAC, June 2003.

Cited By

View all
  • (2007)Compact modeling of variational waveformsProceedings of the 2007 IEEE/ACM international conference on Computer-aided design10.5555/1326073.1326222(705-712)Online publication date: 5-Nov-2007

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
November 2006
147 pages
ISBN:1595933891
DOI:10.1145/1233501
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2006

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

ICCAD06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)2
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2007)Compact modeling of variational waveformsProceedings of the 2007 IEEE/ACM international conference on Computer-aided design10.5555/1326073.1326222(705-712)Online publication date: 5-Nov-2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media