Title :
Topological routing using geometric information
Author :
Haruyama, S. ; Wong, D.F. ; Fussell, D.
Author_Institution :
Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
Abstract :
A novel method is proposed for the two-layer topological channel routing problem. The authors´ algorithm takes geometric information into consideration when a topological solution is obtained. Experimental results show that the algorithm generates very good solutions. For example, the authors have obtained a height of 41 for Deutsch´s difficult example without any parallel overlaps of wires while simultaneously achieving a via count of 219.<>
Keywords :
circuit layout CAD; Deutsch´s difficult example; geometric information; two-layer topological channel routing problem; Routing; Wires;
Conference_Titel :
Computer-Aided Design, 1990. ICCAD-90. Digest of Technical Papers., 1990 IEEE International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-2055-2
DOI :
10.1109/ICCAD.1990.129825
