ZWEI- UND DREILAGIGES CHANNEL-ROUTING MIT OPTIMIERTER ZYKLENBEHANDLUNG UND PFADVERKUERZUNG.

Translated title of the contribution: Two- and Three-Layer Channel Routing with Optimized Breaking of Constraint Cycles and Paths.

Kurt J. Antreich, Juergen M. Kleinhans, Karl Fuchs

Research output: Contribution to journalArticlepeer-review

Abstract

Channel routing is one of the key strategies in the automatic layout design of integrated circuits. Methods are presented that solve two- and three-layer channel routing problems. Besides minimizing the channel height, they try to minimize the length of the wire segments. Three-layer channel routing usually is done either with the HVH or the VHV pattern. For HVH routing, the method proposed for two-layer routing is extended, considering the additional contact restrictions and the constraints on nets leaving the channel. The proposed method routes the famous 'difficult example' with minimum number of tracks. The VHV routing is performed with minimal channel height trying to minimize wire length and overlap. By application of improved doglegging and detouring techniques channels with arbitrary cyclical conflicts are routed optimal or near-optimal.

Translated title of the contributionTwo- and Three-Layer Channel Routing with Optimized Breaking of Constraint Cycles and Paths.
Original languageGerman
Pages (from-to)9-20
Number of pages12
JournalAEU. Archiv fur Elektronik und Ubertragungstechnik
Volume42
Issue number1
StatePublished - Jan 1988

Fingerprint

Dive into the research topics of 'Two- and Three-Layer Channel Routing with Optimized Breaking of Constraint Cycles and Paths.'. Together they form a unique fingerprint.

Cite this