New models for four- and five-layer channel routing

The author proposes two routing models for the four- and the five-layer routing environments based on the HHVH and HHVHH models, respectively. The layers for horizontal routing and the other for vertical routing are referred to as H and V layers, respectively. Since more layers are available for horizontal routing in the proposed models and the introduced via-violations in the new models are appropriately handled, the routing performance of the proposed multilayer router has outperformed all existing multilayer routers in the four- and five-layer routing environments. The experimental results are given and one detailed five-layer routing solution is outlined. The extension to a general multilayer router is discussed