A new HVHD model four-layer channel router using a channel-graph

Abstract

This paper proposes a new HVHD four-channel routing technique using the channel-graph. The diagonal routing model, which differs from the conventional four-layer channel routing, is introduced in the proposed method; and the nets for the diagonal routing are selected by the algorithm based on the weighted channel-graph. The rest net, left after the diagonal routing, is routed in HVH three-layers. The proposed method is applied experimentally to several benchmark data, including Deutsch's difficult example. It is shown that tracks are reduced by approximately 20 percent compared to the conventional four-channel routing method, and the result by the proposed method is closer to the result of the conventional five-layer routing. Thus, the effectiveness of the proposed method based on the channel-graph is demonstrated.