A Hierachical Method for Wiring and Congestion Prediction

Fei He,Xiaoyu Song,Lerong Cheng,Guowu Yang,Zhiwei Tang,Ming Gu,Jiaguang Sun
DOI: https://doi.org/10.1109/ISVLSI.2005.6
2005-01-01
Abstract:Interconnect congestion estimation plays an important role in the physical design of integrated circuits. This paper presents a novel probabilistic approach to predicting wiring space in two-dimensional arrays. We propose a hierarchical estimation method to derive approximated upper bounds for wiring space. We use the net density distribution for predicting the routing congestion. Experimental results demonstrate the promising performance of the new approach.
What problem does this paper attempt to address?