Estimation of the likelihood of capacitive coupling noise

Sarma B K Vrudhula, David Blaauw, Supamas Sirichotiyakul

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations


The corruption of signals due to capacitive and inductive coupling of interconnects has become a significant problem in the design of deep submicron circuits (DSM). Noise simulators, based on worst-case assumptions, are overly pessimistic. As a result, when they are used on industrial ICs with hundreds of thousands of nets, thousands of nets are reported as having potential noise violations. There is a need to prioritize the problem nets based on the likelihood of the noise and possibly even eliminate them from further consideration if the likelihood is negligable. In this paper, a probabilistic approach is described which allows for a quantitative means to prioritize nets based on the likelihood of the reported noise violation. We derive upper bounds on the probability that the total noise injected on a given victim net by a specific set of aggressors exceeds a threshold. This bound is then used to determine a lower bound on the expected number of clock cycles (ENC) before the first violation occurs on a given net. Nets can be prioritized based on the ENC. We demonstrate the utility of this approach through experiments carried out on a large industrial processor design using a state-of-the-art industrial noise analysis tool. A significant and interesting result of this work is that a substantial portion (25%) of the nets were found to have an ENC of more than five years. If five years is deemed to be sufficiently long time, then these could be eliminated from further consideration.

Original languageEnglish (US)
Title of host publicationProceedings - Design Automation Conference
Number of pages6
StatePublished - 2002
Event39th Annual Design Automation Conference, DAC'02 - New Orleans, LA, United States
Duration: Jun 10 2002Jun 14 2002


Other39th Annual Design Automation Conference, DAC'02
Country/TerritoryUnited States
CityNew Orleans, LA


  • Deep Submicron
  • Noise
  • Signal Integrity

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering


Dive into the research topics of 'Estimation of the likelihood of capacitive coupling noise'. Together they form a unique fingerprint.

Cite this