Static Timing Analysis of Irreversible Crosstalk Noise Pulse Faults

In a large scale deep sub-micron VLSI design it is impractical to consider all possible aggressor-victim pairs as candidates for crosstalk coupling faults. Inevitably, a significant portion of these crosstalk pairs can be safely discarded from a target faultlist. In this paper, we have developed a static timing analysis technique to identify pairs which can be identified as redundant from crosstalk point of view. Experimental results on ISCAS'89 and ITC'99 benchmark circuits show that our algorithm achieves a reasonable level of crosstalk-induced pulse faultlist reduction without being unduly demanding on computational resources.