Authors

Published On 12/01/2001 09:00 AM

Department Computer Engineering

Abstract One of the main challenges in developing an effective crosstalk noise management strategy is to develop a crosstalk noise estimate which is both accurate and leads to a tractable optimization problem that can be used to optimally redistribute uncommitted routing resources to resolve crosstalk noise violations. Devgan\'s estimate comes very close to meeting these objectives, however, it is extremely pessimistic for nets with long couplings or aggressor nets with short rise times. The increased complexity of more sophisticated estimates, such as that proposed by Vittal et. al. lead to a crosstalk management problem that is very hard to solve. In this paper we develop two estimates, similar in form to Devgan\'s estimate, that are based on local approximations of Vittal\'s estimate. Our estimates are substantially more accurate than Devgan\'s estimate while still allowing us to formulate the crosstalk management problem in a form that can be solved efficiently.

Download

UCSC-CRL-01-09