DocumentCode
2790029
Title
An algorithm for the definition of routing regions in VLSI design
Author
Curatelli, F. ; Bisio, G.M. ; Cavigilia, D.D. ; Barzaghi, M.
Author_Institution
Dept. of Biophys. & Electron. Eng., Genoa Univ., Italy
fYear
1990
fDate
12-14 Aug 1990
Firstpage
184
Abstract
An algorithm is proposed which is able to successfully define routing regions for very complex macrocell structures in which non-rectangular blocks are utilized. The scheme adopted involves the building and management of the floor plan graph, and produces the complete specification of each routing region. The program has been written in C language (about 10000 lines of source code), and has been interfaced with an efficient graphic tool for visualizing the intermediate and final steps of the algorithm used. The implementation of the algorithm has made it possible to obtain accurate region definition and ordering for an unconstrained placement of rectilinear blocks
Keywords
VLSI; circuit layout CAD; network topology; C language; VLSI design; complex macrocell structures; floor plan graph; rectilinear blocks; unconstrained placement; Algorithm design and analysis; Buildings; Floors; Integrated circuit interconnections; Macrocell networks; Pins; Region 3; Routing; Very large scale integration; Wires;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1990., Proceedings of the 33rd Midwest Symposium on
Conference_Location
Calgary, Alta.
Print_ISBN
0-7803-0081-5
Type
conf
DOI
10.1109/MWSCAS.1990.140682
Filename
140682
Link To Document