A symbolic switchbox router for macrocell IC's design

A symbolic switchbox router for macrocell IC's design

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Curatelli, F., Bisio, G.M.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Circuits
Geometry
Heuristic algorithms
Joining processes
Macrocell networks
Routing
Shape
Topology
Wires
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.< >
DOI:10.1109/CMPEUR.1989.93480