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 contribution | Two- and Three-Layer Channel Routing with Optimized Breaking of Constraint Cycles and Paths. |
---|---|
Original language | German |
Pages (from-to) | 9-20 |
Number of pages | 12 |
Journal | AEU. Archiv fur Elektronik und Ubertragungstechnik |
Volume | 42 |
Issue number | 1 |
State | Published - Jan 1988 |