An efficient algorithm for calculating the worst-case delay due to crosstalk

Venkatesan Rajappan, Sachin S Sapatnekar

Research output: Contribution to conferencePaperpeer-review

6 Scopus citations

Abstract

Analyzing the effect of crosstalk on delay is critical for high performance circuits. The major bottleneck in performing crosstalk-induced delay analysis is the high computational cost of simulating the coupled interconnect and the nonlinear drivers. In this work, we propose an efficient iterative algorithm that avoids time-consuming nonlinear driver simulations and performs node-specific crosstalk delay analysis. The proposed algorithm has been tested over circuits in two deep submicron technologies with varying driver sizes, interconnect parasitics, signal transition times and it has been found to predict the worst-case delay to within 10% of the actual delay.

Original languageEnglish (US)
Pages76-81
Number of pages6
StatePublished - Dec 2 2003
EventProceedings: 21st International Conference on Computer Design ICCD 2003 - San Jose, CA, United States
Duration: Oct 13 2003Oct 15 2003

Other

OtherProceedings: 21st International Conference on Computer Design ICCD 2003
Country/TerritoryUnited States
CitySan Jose, CA
Period10/13/0310/15/03

Fingerprint

Dive into the research topics of 'An efficient algorithm for calculating the worst-case delay due to crosstalk'. Together they form a unique fingerprint.

Cite this