New style for three-layer channel routing

The authors propose a new style for three-layer channel routing. Liked the horizontal-vertical-horizontal (HVH) model, the middle layer is reserved for all vertical connections to the terminals on both sides of a channel. However, the authors use rectilinear wires on the top and bottom layers to complete the remaining routing. Using this model, the authors develop a channel router and show that it produces optimum solutions to all the benchmark examples tested. The algorithm runs in O(n²w+wl) time, where n, w, and l are the number of nets, the channel width, and the sum of lengths of wires for the nets, respectively. It was implemented in C on a Sun 3/160 workstation. The experimental results are provided