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
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;
Conference_Titel :
Custom Integrated Circuits Conference, 1997., Proceedings of the IEEE 1997
Conference_Location :
Santa Clara, CA
Print_ISBN :
0-7803-3669-0
DOI :
10.1109/CICC.1997.606690
