Title :
Congestion-driven W-shape multilevel full-chip routing framework
Author :
Yao, Hailong ; Cai, Yici ; Hong, Xianlong
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing
Abstract :
This paper presents a novel W-shape multilevel full-chip routing framework. The framework features the W-shape optimization flow. The first V-shape flow aims to optimize the global routing solution. And the second V-shape flow intends to improve the quality of the detailed routing result. The framework is tested on a set of commonly used benchmark circuits and compared with the previous multilevel routing systems. The experimental results are promising
Keywords :
VLSI; circuit optimisation; integrated circuit layout; network routing; V-shape flow; W-shape optimization flow; congestion-driven routing framework; full-chip routing framework; multilevel routing framework; Benchmark testing; Circuit testing; Computer science; Iterative methods; Mars; Routing; Shape; System testing; Very large scale integration; Wire;
Conference_Titel :
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location :
Island of Kos
Print_ISBN :
0-7803-9389-9
DOI :
10.1109/ISCAS.2006.1693866