Title :
Techniques for wiring in non-square grids
Author :
Tollis, Ioannis G.
Author_Institution :
Dept. of Comput. Sci., Texas Univ., Richardson, TX, USA
Abstract :
A systematic approach is presented to wiring layouts in nonsquare grids. The approach involves a combinatorial characterization of layouts that can be wired using, at most, k layers, and using algorithms for obtaining the wiring of a given layout. The algorithms run in time linear with respect to the area occupied by the layout
Keywords :
VLSI; circuit layout CAD; combinatorial characterization; systematic approach; wiring layouts in nonsquare grids; Computer science; Gold; Routing; Very large scale integration; Wire; Wiring;
Conference_Titel :
Circuits and Systems, 1989., IEEE International Symposium on
Conference_Location :
Portland, OR
DOI :
10.1109/ISCAS.1989.100293
