Capturing the effect of crosstalk on delay

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

13 Scopus citations

Abstract

Crosstalk is generally recognized as a major problem in IC design. This paper presents a novel approach to the efficient measurement of the effect of crosstalk on the delay of a net using an algorithm whose worst-case complexity is polynomial-time in the number of nets. The cost of the algorithm is seem to be O-(nlogn) in practice, where n is the number of nets, and it is amenable to being incorporated into the inner loop of a timing optimizer. To illustrate this, the method is applied to reduce the effects of crosstalk in channel routing, where it is seen to give an average improvement of 23% in the delay in a channel as compared to the worst case, as measured by SPICE.

Original languageEnglish (US)
Title of host publicationProceedings of the IEEE International Conference on VLSI Design
PublisherIEEE
Pages364-369
Number of pages6
StatePublished - Jan 1 2000
EventThe 13th International Conference on VLSI Design: Wireless and Digital Imaging in the Millennium - Calcutta, India
Duration: Jan 3 2000Jan 7 2000

Other

OtherThe 13th International Conference on VLSI Design: Wireless and Digital Imaging in the Millennium
CityCalcutta, India
Period1/3/001/7/00

Fingerprint Dive into the research topics of 'Capturing the effect of crosstalk on delay'. Together they form a unique fingerprint.

  • Cite this

    Sapatnekar, S. S. (2000). Capturing the effect of crosstalk on delay. In Proceedings of the IEEE International Conference on VLSI Design (pp. 364-369). IEEE.