Capturing the effect of crosstalk on delay
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 364-369
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 seen 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 SPICEKeywords
This publication has 6 references indexed in Scilit:
- A spacing algorithm for performance enhancement and cross-talk reduction2002
- Minimum crosstalk channel routing2002
- Efficient coupled noise estimation for on-chip interconnects1997
- Algorithms for VLSI Physical Design Automation1995
- Optimization by Simulated AnnealingScience, 1983
- Efficient Algorithms for Channel RoutingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1982