Novel routing schemes for IC layout part I

Deborah C. Wang
1991 Proceedings of the 28th conference on ACM/IEEE design automation conference - DAC '91  
We present new channel routing algorithms and theory that consider the characteristic of net crossings. The routing strategy is basedon parallel bubble sorting and river routing techniques. A function named POTENTIAL, can be evaluated to indicate the required channel height for a given channel without actually carrying out the routing steps. Non-Manhattan wires as well as overlapping wires are introduced. preliminary results show that a class of channel routing problems can be routed in height
more » ... e routed in height less than the Manhattan density.
doi:10.1145/127601.127626 dblp:conf/dac/Wang91 fatcat:trrlg5kjsngope3busp3iqon3q