Crosstalk noise estimation for noise management

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 (1997) 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. (1999), leads 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.