Title :
A new channel pin assignment algorithm and its application to over-the-cell routing
Author :
Wang, Ting-Chi ; Wong, D.F. ; Wong, C.K.
Author_Institution :
Dept. of Inf. & Comput. Eng., Chung Yuan Christian Univ., Chung Li, Taiwan
Abstract :
We study in this paper a new channel pin assignment problem for the new cell model in which all the pins an positioned along a horizontal line inside their corresponding cells. An exact algorithm is presented, and its application to over-the-cell routing is also addressed
Keywords :
VLSI; circuit layout CAD; integrated circuit layout; network routing; VLSI layout; channel pin assignment algorithm; over-the-cell routing; Algorithm design and analysis; Application software; Computer science; Density measurement; Fabrication; Pins; Position measurement; Routing; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1997. ISCAS '97., Proceedings of 1997 IEEE International Symposium on
Print_ISBN :
0-7803-3583-X
DOI :
10.1109/ISCAS.1997.621427
