Search

Showing total 1 results
Start Over Topic electric lines
1 results

1. Upper Bounds of Channel Width Required in Multilayer Channel Routing.

Author

Nagamatsu, Nasahiro and Fulimoto, Yojehi

Subjects
*PAPER, *ELECTRIC wiring, *ELECTRIC lines, *ELECTRIC conduits, *WIRE, *ALGORITHMS
Abstract

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