On New Algorithm for Channel Routing
Vardan A. Manukyan · Mathematical Problems of Computer Science · 2006
We present new channel routing algorithms that consider the characteristic of net crossings. The routing strategy is based on parallel bubble sorting technique. NonManhattan wires as well as overlapping wires are introduced. Preliminary results show that a class of channel routing problems can be routed in height less than the Manhattan density.