Title :
New results on channel routing
Author :
Ho, Tai-Tsung ; Iyengar, S. Sitharama
Author_Institution :
Dept. of Math., Comput. Sci. & Stat., McNeese State Univ., Lake Charles, LA, USA
Abstract :
Presents a new routing concept which guides the selection of wire segments in track-by-track fashion by inspecting the effects of the endpoints of each selected wire segment to column density and vertical constraint graph of the given channel routing problem. This new routing concept has been implemented in the two-layer and three-layer routers. The routing performance of the developed two-layer and three-layer routers has overwhelmingly outperformed all the currently existing two-layer and three-layer routers in most examples in the literature as shown in experimental results
Keywords :
circuit layout; graph theory; network topology; wiring; channel routing; column density; endpoints; three-layer routers; two-layer router; vertical constraint graph; wire segments; Computer science; Contacts; Data structures; Integrated circuit interconnections; Integrated circuit synthesis; Lakes; Mathematics; Routing; Statistics; Wires;
Conference_Titel :
VLSI Design, 1991. Proceedings., Fourth CSI/IEEE International Symposium on
Conference_Location :
New Delhi
Print_ISBN :
0-8186-2125-7
DOI :
10.1109/ISVD.1991.185113
