Optimal Three-Dimensional Layout of Networks

 

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

Conference Version

Journal Version