Article

Efficient Generation of Delay Change Curves for Noise-Aware Static Timing Analysis

Authors:

Kanak Agarwal,

Yu Cao,

Takashi Sato,

Dennis Sylvester,

Chenming HuAuthors Info & Claims

ASP-DAC '02: Proceedings of the 2002 Asia and South Pacific Design Automation Conference

Page 77

Published: 07 January 2002 Publication History

Publisher Site Get Access

Abstract

In this paper, we explore the concept of using analytical models to efficiently generate delay change curves (DCCs) that can then be used to characterize the impact of noise on any victim/aggressor configuration. Such an approach captures important noise considerations such as the possibility of delay change even when the switching windows of neighboring gates do not overlap. The technique is model-independent, which we demonstrate by using several crosstalk noise models to obtain results. Furthermore, we extend an existing noise model to more accurately handle multiple aggressors in the timing analysis framework. DCC results from the analytical approach closely match those from time-consuming SPICE simulations, making timing analysis using DCCs efficient as well as accurate.

References

[1]

{1} A. B. Kahng, S. Muddu, and E. Sarto, "On switch factor based analysis of coupled RC interconnects," Proc. DAC, pp. 79-84, 2000.

Digital Library

Google Scholar

[2]

{2} F. Dartu and L. T. Pileggi, "Calculating worst-case gate delays due to dominant capacitive coupling," Proc. DAC, pp. 46-51, 1997.

Digital Library

Google Scholar

[3]

{3} R. Arunachalam, K. Rajagopal, and L. T. Pileggi, "TACO: Timing analysis with coupling," Proc. DAC, pp. 266-269, 2000.

Digital Library

Google Scholar

[4]

{4} P. F. Tehrani, S. W. Chyou, and U. Ekambaram, "Deep submicron static timing analysis in presence of crosstalk," Proc. ISQED, pp. 505-512, 2000.

Digital Library

Google Scholar

[5]

{5} B. Franzini, C. Forzan, D. Pandini, P. Scandolara, and A. Dal Fabbro, "Crosstalk aware static timing analysis: a two step approach," Proc. ISQED, pp. 499-503, 2000.

Digital Library

Google Scholar

[6]

{6} T. Sato, Y. Cao, D. Sylvester, and C. H, "Characterization of interconnect coupling noise using in-situ delay-change curve measurements," International ASIC/SoC Conference, pp. 321-325, 2000.

Google Scholar

[7]

{7} Y. Sasaki and G. De Micheli, "Crosstalk delay analysis using relative window method," International ASIC/SoC Conference, pp. 9-13, 1999.

Google Scholar

[8]

dy-{8} T. Sakurai, "Closed-form expressions for interconnection delay, coupling, and crosstalk in VLSI's", IEEE Trans. on Electron Devices, pp. 118-125, Jan. 1993.

Crossref

Google Scholar

[9]

{9} Y. Sasaki and K. Yano, "Multi-aggressor relative window method for timing analysis including crosstalk delay degradation," Proc. CICC, pp. 495-498, 2000.

Google Scholar

[10]

{10} J. Cong, D. Z. Pan, and P. V. Srinivas, "Improved crosstalk modeling for noise constrained interconnect optimization," ASP-DAC, 2001.

Digital Library

Google Scholar

[11]

{11} J. Qian, S. Pullela, and L. T. Pillage, "Modeling the 'effective capacitance' for the RC interconnect of CMOS gates," IEEE Trans. Computer-Aided Design, pp. 1526-1535, Dec. 1994.

Google Scholar

[12]

{12} C. J. Alpert, A. Devgan and C. Kashyap, "A two moment RC delay metric for performance optimization," Intl. Symp. Physical Design, pp. 69-74, 2000.

Digital Library

Google Scholar

Cited By

View all

Gandikota RDing LTehrani PBlaauw D(2009)Worst-case aggressor-victim alignment with current-source driver modelsProceedings of the 46th Annual Design Automation Conference10.1145/1629911.1629919(13-18)Online publication date: 26-Jul-2009
https://dl.acm.org/doi/10.1145/1629911.1629919
Gandikota RBlaauw DSylvester DFix L(2008)Modeling crosstalk in statistical static timing analysisProceedings of the 45th annual Design Automation Conference10.1145/1391469.1391715(974-979)Online publication date: 8-Jun-2008
https://dl.acm.org/doi/10.1145/1391469.1391715
Muchherla KChen PMa DWang J(2008)A noniterative equivalent waveform model for timing analysis in presence of crosstalkACM Transactions on Design Automation of Electronic Systems (TODAES)10.1145/1344418.134442113:2(1-21)Online publication date: 23-Apr-2008
https://dl.acm.org/doi/10.1145/1344418.1344421
Show More Cited By

Efficient Generation of Delay Change Curves for Noise-Aware Static Timing Analysis
1. Hardware

Recommendations

Crosstalk Aware Static Timing Analysis: A Two Step Approach
ISQED '00: Proceedings of the 1st International Symposium on Quality of Electronic Design

Interconnect parasitic effects are one of the limiting factors for the performances of deep submicron VLSI designs, where the interconnect induced delay dominates over the gate delay. Furthermore, as coupling capacitance between wires increases due to ...
Including inductance in static timing analysis
ICCAD '07: Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design

In this paper analytical expressions are derived for effective load capacitances of RLC interconnects to accurately estimate both the propagation delay and transition time at the output of a CMOS gate. The new effective capacitance calculation technique ...
Modeling subthreshold SOI logic for static timing analysis

A simple, yet realistic physics-based model is introduced to describe the subthreshold drain current of a MOSFET taking into account the body-and drain-voltage dependencies, including the short channel effects. This model, verified by SPICE simulations, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ASP-DAC '02: Proceedings of the 2002 Asia and South Pacific Design Automation Conference

January 2002

753 pages

ISBN:0769514413

Publisher

IEEE Computer Society

United States

Publication History

Published: 07 January 2002

Check for updates

Qualifiers

Article

Conference

ASPDAC/VLSI02

Sponsor:

SIGDA

ASPDAC/VLSI02: ASP-DAC/VLSI Design Conference 2002

January 7 - 11, 2002

Acceptance Rates

Overall Acceptance Rate 466 of 1,454 submissions, 32%

Upcoming Conference

ASPDAC '25

Sponsor:
sigda

30th Asia and South Pacific Design Automation Conference

January 20 - 23, 2025

Tokyo , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
196
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gandikota RDing LTehrani PBlaauw D(2009)Worst-case aggressor-victim alignment with current-source driver modelsProceedings of the 46th Annual Design Automation Conference10.1145/1629911.1629919(13-18)Online publication date: 26-Jul-2009
https://dl.acm.org/doi/10.1145/1629911.1629919
Gandikota RBlaauw DSylvester DFix L(2008)Modeling crosstalk in statistical static timing analysisProceedings of the 45th annual Design Automation Conference10.1145/1391469.1391715(974-979)Online publication date: 8-Jun-2008
https://dl.acm.org/doi/10.1145/1391469.1391715
Muchherla KChen PMa DWang J(2008)A noniterative equivalent waveform model for timing analysis in presence of crosstalkACM Transactions on Design Automation of Electronic Systems (TODAES)10.1145/1344418.134442113:2(1-21)Online publication date: 23-Apr-2008
https://dl.acm.org/doi/10.1145/1344418.1344421
Nazarian SPedram MTuncer ELach JQu GIsmail Y(2005)An empirical study of crosstalk in VDSM technologiesProceedings of the 15th ACM Great Lakes symposium on VLSI10.1145/1057661.1057737(317-322)Online publication date: 17-Apr-2005
https://dl.acm.org/doi/10.1145/1057661.1057737
Chen RZhou H(2004)Timing macro-modeling of IP blocks with crosstalkProceedings of the 2004 IEEE/ACM International conference on Computer-aided design10.1109/ICCAD.2004.1382563(155-159)Online publication date: 7-Nov-2004
https://dl.acm.org/doi/10.1109/ICCAD.2004.1382563
Hashimoto MYamada YOnodera H(2003)Equivalent Waveform Propagation for Static Timing AnalysisProceedings of the 2003 IEEE/ACM international conference on Computer-aided design10.5555/996070.1009886Online publication date: 9-Nov-2003
https://dl.acm.org/doi/10.5555/996070.1009886
Hashimoto MYamada YOnodera HPedram MAlpert C(2003)Capturing crosstalk-induced waveform for accurate static timing analysisProceedings of the 2003 international symposium on Physical design10.1145/640000.640008(18-23)Online publication date: 6-Apr-2003
https://dl.acm.org/doi/10.1145/640000.640008

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Crosstalk Aware Static Timing Analysis: A Two Step Approach

Including inductance in static timing analysis

Modeling subthreshold SOI logic for static timing analysis