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
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;
Conference_Titel :
Circuits and Systems, 1990., Proceedings of the 33rd Midwest Symposium on
Conference_Location :
Calgary, Alta.
Print_ISBN :
0-7803-0081-5
DOI :
10.1109/MWSCAS.1990.140682
