Title :
On over-the-cell channel routing
Author :
Wang, Ting-Chi ; Wong, D.F. ; Sun, Yachyang ; Wong, C.K.
Author_Institution :
Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
Abstract :
The authors consider two over-the-cell channel routing problems: the over-the-cell planar routing problem and the over-the-cell net assignment problem. They present optimal algorithms for solving the two problems. Experimental results are also provided to demonstrate the efficiency and effectiveness of the algorithms
Keywords :
circuit CAD; computational complexity; logic CAD; logic design; network routing; effectiveness; efficiency; optimal algorithms; over-the-cell channel routing; planar routing; Computer science; Fabrication; Pins; Roentgenium; Routing; Sun;
Conference_Titel :
Design Automation Conference, 1993, with EURO-VHDL '93. Proceedings EURO-DAC '93., European
Conference_Location :
Hamburg
Print_ISBN :
0-8186-4350-1
DOI :
10.1109/EURDAC.1993.410624
