Variation aware cross-talk aggressor alignment by mixed integer linear programming

The accurate analysis of cross-talk noise in VLSI chips must consider the timing when signals can interfere, i.e., the switching windows. It is important to determine the time-alignment of signal switching events that cause maximal cross-talk noise. Moreover, it is necessary to include the effects o...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings - ACM IEEE Design Automation Conference pp. 1 - 6
Main Authors: Zolotov, Vladimir, Feldmann, Peter
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2015
Subjects:
Correlation
Integrated circuit interconnections
Noise
Sensitivity
Shape
Switches
Timing
ISSN:0738-100X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The accurate analysis of cross-talk noise in VLSI chips must consider the timing when signals can interfere, i.e., the switching windows. It is important to determine the time-alignment of signal switching events that cause maximal cross-talk noise. Moreover, it is necessary to include the effects of process and environmental variations, as they strongly affect the switching windows, and further complicate the computation of the worst possible noise. We present a general formulation of the worst case noise analysis problem as a mixed-integer-linear-program, (MILP). The formulation captures elaborate cross-talk models that include variational switching windows, victim sensitivity windows, discontinuous switching windows, diversely shaped noise pulses, and logic constraints on switching activity. We demonstrate that our technique correctly predicts the worst noise pulse, including cases even where conventional approaches fail.
ISSN:0738-100X
DOI:10.1145/2744769.2744924