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.<<ETX>>

[1]  Uzi Yoeli,et al.  A robust channel router , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  Yun Kang Chen,et al.  Three-Layer Channel Routing , 1984, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  R. Eric Lunow.  A channelless, multilayer router , 1988, 25th ACM/IEEE, Design Automation Conference.Proceedings 1988..

[4]  Patrick Groeneveld.  A multiple layer contour-based gridless channel router , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Richard J. Enbody,et al.  Near-Optimal n-Layer Channel Routing , 1986, DAC 1986.

[6]  S. Sitharama Iyengar,et al.  New results on channel routing , 1991, [1991] Proceedings. Fourth CSI/IEEE International Symposium on VLSI Design.

[7]  Jason Cong,et al.  A new approach to three- or four-layer channel routing , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  S. Sitharama Iyengar,et al.  A general greedy channel routing algorithm , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[9]  David N. Deutsch.  A “DOGLEG” channel router , 1976, DAC 1976.

[10]  David N. Deutsch,et al.  A “DOGLEG” channel router , 1976, DAC '76.

[11]  Franco P. Preparata,et al.  Optimal Three-Layer Channel Routing , 1984, IEEE Transactions on Computers.

[12]  Richard J. Enbody,et al.  Near-Optimal n-Layer Channel Routing , 1986, 23rd ACM/IEEE Design Automation Conference.

[13]  Tai-Tsung Ho.  A density-based greedy router , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  Susanne E. Hambrusch.  Channel Routing Algorithms for Overlap Models , 1985, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[15]  Alberto L. Sangiovanni-Vincentelli,et al.  Techniques for multilayer channel routing , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[16]  H. C. Du,et al.  A New Approach to Multi-Layer PCB Routing with Short Vias , 1986, DAC 1986.