DocumentCode
2185195
Title
Multi-layer over-the-cell routing with obstacles
Author
Tseng, Hsiao-Ping ; Sechen, Carl
Author_Institution
Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA
fYear
1997
fDate
5-8 May 1997
Firstpage
565
Lastpage
568
Abstract
In this paper we present the first multi-layer graph-based router which can handle obstacles on any layer. We show that it improves the performance of a maze router with rip-up and reroute (RR) when obstacles are present. The graph-based router combined with a maze router with RR has yielded the best reported routing results for multi-layer problems with or without obstacles on any layer
Keywords
VLSI; circuit layout CAD; graph theory; integrated circuit layout; network routing; VLSI layout; graph-based router; maze router; multilayer over-the-cell routing; obstacles; Application specific integrated circuits; Design automation; Pins; Routing; Shape; Very large scale integration; Wire;
fLanguage
English
Publisher
ieee
Conference_Titel
Custom Integrated Circuits Conference, 1997., Proceedings of the IEEE 1997
Conference_Location
Santa Clara, CA
Print_ISBN
0-7803-3669-0
Type
conf
DOI
10.1109/CICC.1997.606690
Filename
606690
Link To Document