Crosstalk and Congestion Driven Layer Assignment Algorithm

Bin LIU  Yici CAI  Qiang ZHOU  Xianlong HONG  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E88-A   No.6   pp.1565-1572
Publication Date: 2005/06/01
Online ISSN: 
DOI: 10.1093/ietfec/e88-a.6.1565
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Circuit Theory
Keyword: 
congestion,  crosstalk,  layer assignment,  VLSI,  

Full Text: PDF(235.4KB)>>
Buy this Article




Summary: 
In VDSM era, crosstalk is becoming a more and more vital factor in high performance VLSI designs, making noise mitigation in early design stages necessary. In this paper, we propose an effective algorithm optimizing crosstalk under congestion constraint in the layer assignment stage. A new model for noise severity measurement is developed where wire length is used as a scale for the noise immunity, and both capacitive and inductive coupling between sensitive nets are considered. We also take shield insertion into account for further crosstalk mitigation. Experimental results show that our approach could efficiently reduce crosstalk noise without compromising congestion compared to the algorithm proposed in [1].