On Three-Dimensional Layout of Interconnection Networks (Extended Abstract)

Calamoneri, Tiziana and Massini, Annalisa (1998) On Three-Dimensional Layout of Interconnection Networks (Extended Abstract). In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997 , pp. 64-75(Official URL: http://dx.doi.org/10.1007/3-540-63938-1_51).

Full text not available from this repository.


In this paper we deal with the layout of interconnection networks on three-dimensional grids. In particular, in the first part we prove a general formula for calculating an exact value for the lower bound on the volume. The we introduce the new notion of k-3D double channel routing and we use it to exhibit an optimal three-dimensional layout for butterfly networks. Finally, we show a method to lay out multigrid and X-tree networks in optimal volume.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-63938-1_51
Classifications: M Methods > M.999 Others
G Algorithms and Complexity > G.070 Area / Edge Length
P Styles > P.060 3D
URI: http://gdea.informatik.uni-koeln.de/id/eprint/70

Actions (login required)

View Item View Item