Title :
A fast congestion estimator for routing with bounded detours
Author :
Lerong Cheng ; Xiaoyu Song ; Guowu Yang ; Zhiwei Tang
Author_Institution :
University of Colorado at Boulder
Abstract :
Congestion estimation is an important issue for the success of the VLSI layout. Fast congestion estimation provides an efficient means to adjust the placement and rontahility. A probabilistic model of interconnections enables designen to quickly predict routing congestion. We propose a powerful and fast estimation approach which allows wires to have hounded-length detours to bypass congestions. Our method is more realistic and precise than the previous work. It is much faster than a global router fro estimation purpose. The experimental results demonstrate the effectiveness of the method on routing benchmarks.
Keywords :
Computational complexity; Curve fitting; Integrated circuit interconnections; Intellectual property; Predictive models; Process design; Routing; Very large scale integration; Wires;
Conference_Titel :
Design Automation Conference, 2004. Proceedings of the ASP-DAC 2004. Asia and South Pacific
Conference_Location :
Yohohama, Japan
Print_ISBN :
0-7803-8175-0
DOI :
10.1109/ASPDAC.2004.1337676