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.