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

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.