Abstract

A new channel routing model, which allows horizontal and vertical wire segments to be placed on both layers, and two wires on a different layer to be overlapped, is presented. Based on this model, the basic constraints as well as the rules of layer assignment and routing order in two-layer channel routing are obtained. Then the property of optimal overlapping in a zone is analysed. Experimental results are very encouraging. For the famous Deutsch's difficult examples, the algorithm obtains 18 tracks solution. >

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call