T. Calamoneri and A. Massini
Abstract
The main benefits of a three-dimensional layout of interconnection networks are the savings in material (measured as volume) and the shortening of wires. The result presented in this paper is a general formula for calculating a lower bound on the volume. Moreover, for butterfly and X-tree networks we show layouts optimizing the maximum wire length and whose upper bounds on the volume are close to the lower bounds.
PS Files