skip to main content
10.1145/1228784.1228797acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
Article

NostraXtalk: a predictive framework for accurate static timing analysis in udsm vlsi circuits

Published: 11 March 2007 Publication History

Abstract

This paper presents a predictive framework for accurate static timing analysis in UDSM VLSI circuits. As technology scales to smaller dimensions, coupling capacitances are becoming a critical factor in signal integrity analysis. Coupling capacitances contribute to the noise and play a seminalrole in determining the timing windows of a circuit. Accuratean alysis of coupling effects is indispensable for meaning fulstatic timing and signal integrity analysis. Our proposed framework presents a Directed Search technique to calculate accurate coupling effects. We performed experiments on theISCAS'85 benchmarks and present the accuracy improvement up-to 45.5% compared to existing approaches. We also show that our framework decreased cell delay look-uptable accesses up-to 64.8%. Our results present the coupling effect on static timing analysis.

References

[1]
F. Brglez and H. Fujiwara. A neutral netlist of 10 combinatorial benchmark circuits. In ISCAS, pages 695--698, 1985.
[2]
P. Chen, D. A. Kirkpatrick, and K. Keutzer. Miller factor for gate-level coupling delay calculation. In ICCAD, San Jose, CA, Nov. 2000.
[3]
P. Chen, Y. Kukimoto, and K. Keutzer. Refining switching window by time slots for crosstalk noise calculation. In ICCAD, pages 583--586, 2002.
[4]
Faraday Technology Corporation. UMC 90-nano Libraries. http://freelibrary.faraday-tech.com/, Nov. 2005.
[5]
D. Das, A. Shebaita, H. Zhou, Y. Ismail, and K. Killpack. FA-STAC: A framework for fast and accurate static timing analysis with coupling. In ICCD, 2006.
[6]
B. A. Davey and H. A. Priestley. Introduction to lattices and order. Cambridge, 1990.
[7]
M. Ghoneima and Y. Ismail. Accurate decoupling of coupled on-chip buses. In ISCAS, pages 4146--4149, 2005.
[8]
A. Kahng, S. Muddu, and E. Sarto. On switch factor based analysis of coupled RC interconnects. In DAC, pages 79--84, 2000.
[9]
R. Kumar. Interconnect and noise immunity design for the Pentium 4 processor. In DAC, pages 938--943, 2003.
[10]
H. R. Nielson and F. Nielson. Bounded fixed point iteration. In POPL, pages 71--82, 1992.
[11]
T. Sakurai and A. R. Newton. Alpha-Power Law MOSFET Model and its Applications to CMOS Inverter Delay and Other Formulas. IEEE Journal of Solid state circuits, 25:584--594, Apr. 1990.
[12]
S. S. Sapatnekar. A timing model incorporating the effect of crosstalk on delay and its application to optimal channel routing. IEEE TCAD, 2000.
[13]
Y. Shin and T. Sakurai. Coupling-Driven Bus Design for Low Power Application-Specific System. In DAC, pages 750--753, 2001.
[14]
T. Xiao and M. Marek-Sadowska. Worst Delay Estimation in Crosstalk Aware Static Timing Analysis. In ICCD, 2000.
[15]
H. Zhou. Timing analysis with crosstalk is a fixpoint on a complete lattice. In IEEE Transactions on Computer-Aided Design, September 2003, pages 1261--1269, 2003.

Cited By

View all
  • (2011)FA-STAC: An Algorithmic Framework for Fast and Accurate Coupling Aware Static Timing AnalysisIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2009.203532319:3(443-456)Online publication date: Mar-2011
  • (2008)Pessimism reduction in coupling-aware static timing analysis using timing and logic filteringProceedings of the 2008 Asia and South Pacific Design Automation Conference10.5555/1356802.1356922(486-491)Online publication date: 21-Jan-2008
  • (2008)Pessimism reduction in coupling-aware static timing analysis using timing and logic filtering2008 Asia and South Pacific Design Automation Conference10.1109/ASPDAC.2008.4483999(486-491)Online publication date: Jan-2008

Index Terms

  1. NostraXtalk: a predictive framework for accurate static timing analysis in udsm vlsi circuits

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      GLSVLSI '07: Proceedings of the 17th ACM Great Lakes symposium on VLSI
      March 2007
      626 pages
      ISBN:9781595936059
      DOI:10.1145/1228784
      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: 11 March 2007

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. crosstalk
      2. modeling
      3. static timing analysis

      Qualifiers

      • Article

      Conference

      GLSVLSI07
      Sponsor:
      GLSVLSI07: Great Lakes Symposium on VLSI 2007
      March 11 - 13, 2007
      Stresa-Lago Maggiore, Italy

      Acceptance Rates

      Overall Acceptance Rate 312 of 1,156 submissions, 27%

      Upcoming Conference

      GLSVLSI '25
      Great Lakes Symposium on VLSI 2025
      June 30 - July 2, 2025
      New Orleans , LA , USA

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 27 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2011)FA-STAC: An Algorithmic Framework for Fast and Accurate Coupling Aware Static Timing AnalysisIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2009.203532319:3(443-456)Online publication date: Mar-2011
      • (2008)Pessimism reduction in coupling-aware static timing analysis using timing and logic filteringProceedings of the 2008 Asia and South Pacific Design Automation Conference10.5555/1356802.1356922(486-491)Online publication date: 21-Jan-2008
      • (2008)Pessimism reduction in coupling-aware static timing analysis using timing and logic filtering2008 Asia and South Pacific Design Automation Conference10.1109/ASPDAC.2008.4483999(486-491)Online publication date: Jan-2008

      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