Title :
Transforming disfigured and disoriented areas into routable switchboxes
Author :
Starkey, M. ; Carter, T.M.
Author_Institution :
Dept. of Comput. Sci., Utah Univ., Salt Lake City, UT, USA
Abstract :
Routing an entire VLSI circuit requires partitioning the circuit (routing area) into smaller, localized routing areas. Using non-rectangular, rotated switchbox shapes (and therefore non-Manhattan routing layout) has the potential to simplify the partitioning of the circuit into routable areas and to use `dead space´ on a chip for routing. The method described in this paper for generating non-rectangular, rotated switchboxes borrows ideas from computer graphics
Keywords :
VLSI; circuit layout; matrix algebra; IC layout; VLSI circuits; circuit routeing; disfigured area transformation; disoriented areas; non Manhattan layout; nonrectangular shapes; partitioning; rotated switchbox shapes; routable switchboxes; routing area; Cities and towns; Computer graphics; Computer science; Layout; Partitioning algorithms; Routing; Shape; Switching circuits; Very large scale integration; Wire;
Conference_Titel :
VLSI, 1991. Proceedings., First Great Lakes Symposium on
Conference_Location :
Kalamazoo, MI
Print_ISBN :
0-8186-2170-2
DOI :
10.1109/GLSV.1991.143946
