This paper presents the new upper bounds of channel width required in multi- layer channel routing under a wiring rule in which horizontal wires must be wired in the odd-numbered layers and vertical wires in the even-numbered layers. In (M ≧ 4)-layer channel routing, it is proved the upper bound is equal to [(dc +k)/[M/2]], where dc is the channel density, and k is 9 when M = 5, 7 when M is even, and 13 when M is odd and greater than 5. These upper bounds are obtained by presenting the multiple-layer channel routing algorithms, which wire the channels in a column-by-column manner. [ABSTRACT FROM AUTHOR]
Published
1989
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.