Title :
A symbolic switchbox router for macrocell IC´s design
Author :
Curatelli, Francesco ; Bisio, Giacomo M.
Author_Institution :
DIBE, Genova Univ., Italy
Abstract :
A program for tracing two-layer connections in rectilinear regions with possible obstacles is presented. The program is based on an algorithm which routes nets incrementally and intelligently and also manages weak and strong modifications to already routed nets. The program has routed automatically and completely several difficult examples (including Burstein´s switchbox example) by using only 22 columns and without any wire overlapping
Keywords :
VLSI; circuit layout CAD; VLSI; macrocell IC design; program; rectilinear regions; symbolic switchbox router; tracing; two-layer connections; Circuits; Geometry; Heuristic algorithms; Joining processes; Macrocell networks; Routing; Shape; Topology; Wires;
Conference_Titel :
CompEuro '89., 'VLSI and Computer Peripherals. VLSI and Microelectronic Applications in Intelligent Peripherals and their Interconnection Networks', Proceedings.
Conference_Location :
Hamburg
Print_ISBN :
0-8186-1940-6
DOI :
10.1109/CMPEUR.1989.93480