Title :
HVH. . .VH multi-layer channel routing
Author :
Lee, Jeesoo ; Cho, Yookun
Author_Institution :
Korea Air & Correspondance. Univ., Seoul, South Korea
Abstract :
The authors present an algorithm for the HVH. . .VH multi-layer channel routing problem. First they determine the net groups to be positioned on the same track using a left-edge algorithm. The vertical constraint graph made from these net groups may contain many cycles. There is an attempt to remove the cycles through proper layer assignment and maze routing
Keywords :
circuit layout; graph theory; network topology; HVH/VH model; VLSI layout; layer assignment; left-edge algorithm; maze routing; multi-layer channel routing; multilayer channel routing; vertical constraint graph; Algorithm design and analysis; Equations; Routing; Wire;
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.185130
