A Wire Routing Scheme for Double-Layer Cell Arrays

A channel model for routing double-layer cell arrays is presented. A switch-box is defined as an overlapping area of a horizontal channel and a vertical channel. Along the sides of switch-boxes, dynamic terminals are generated by the loose router and moved by the final router. A channel router, that is an extension of the "Dogleg Channel Router" introduced by D.N. Deutsch in 1976, is described.

[1]  Chi-Ping Hsu.  A New Two-Dimensional Routing Algorithm , 1982, 19th Design Automation Conference.

[2]  Daniel G. Schweikert,et al.  LTX - a system for the directed automatic design of LSI circuits , 1976, DAC.

[3]  J. Soukup.  Circuit layout , 1981, Proceedings of the IEEE.

[4]  Kenneth J. Supowit.  A Minimum-Impact Routing Algorithm , 1982, 19th Design Automation Conference.

[5]  Takeshi Yoshimura,et al.  Efficient Algorithms for Channel Routing , 1982, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[6]  Michael Burstein,et al.  Hierarchical channel router , 1984 .

[7]  Dave Hightower,et al.  A Generalized Channel Router , 1980, 17th Design Automation Conference.

[8]  Roland L. Mattison.  A high quality, low cost router for MOS/LSI , 1972, DAC '72.

[9]  R.L. Rivest,et al.  A "Greedy" Channel Router , 1982, 19th Design Automation Conference.

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

[11]  Ronald L. Rivest,et al.  A "Greedy" Channel Router , 1982, DAC 1982.

[12]  Manfred Wiesel,et al.  Two-Dimensional Channel Routing and Channel Intersection Problems , 1982, 19th Design Automation Conference.

[13]  Michael Burstein,et al.  Hierarchical Wire Routing , 1983, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.