DocumentCode :
3475599
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
fYear :
2004
fDate :
27-30 Jan. 2004
Firstpage :
666
Lastpage :
670
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ASPDAC.2004.1337676
Filename :
1337676
Link To Document :
بازگشت