Full waveform accuracy to estimate delay in coupled digital circuits

It is very natural that the signal waveform becomes non-monotonic at the presence of coupling noise. Therefore, the signal delay can only be precisely predicted through using full waveform accuracy. This paper proposes an efficient algorithm to accurately estimate the delay time of global interconnects driven by gates through estimating the output waveform. Experimental results show that only a little more than 5% mean error is induced while, on average, the running time of the proposed algorithm is more than 370 times faster than HSPICE simulation.