A Methodology to Compute Bounds on Crosstalk Effects in Arbitrary Interconnects

In this paper, we present a methodology that uses the moments of a generic crosstalk pulse signal to derive upper bounds on the amplitude of crosstalk pulse in arbitrary interconnects. We apply the proposed methodology to identify vectors that invoke crosstalk pulses with severities less than thresholds at which circuit may malfunction. These vectors are then excluded from the test set, reducing test application time. Case studies that consider interconnects with rich topologies, including cases where we consider process variations or treat lengths of nets as variables, clearly demonstrate the effectiveness of the methodology.