A coupling and crosstalk considered timing-driven global routing algorithm for high performance circuit design

With the exponential reduction in scaling of feature size, inter-wire coupling capacitance becomes the dominant part of load capacitance. Two pmblems are introduced by coupling, delay deterioration and crosstalk. This paper presents a timing-driven global muting algorithm with consideration of coupling effects and crosstalk avoidance. Our work differs from the existing ones in that we design a global muting "framework" which performs well in routablity, timing, and also facilitate the detailed muting in crosstalk avoidance. Experimental results on industrial circuits show that, the algorithm lads to substantial delay reduction and effective crosstalk elimination.