Optimal three-dimensional layout of interconnection networks

  title={Optimal three-dimensional layout of interconnection networks},
  author={Tiziana Calamoneri and Annalisa Massini},
  journal={Theor. Comput. Sci.},
The main bene1ts 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 butter3y 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. c © 2001 Elsevier Science B.V. All rights reserved. 

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 26 references

Three-Dimensional VLSI: A Case Study

J. ACM • 1983
View 4 Excerpts
Highly Influenced

A tight layout of the butter 3 y network , theory of computing systems , Math

T. Calamoneri A. Avior, S. Even, A. Litman, A. L. Rosenberg
Systems Theory • 2001

Drawing 2

T. Calamoneri, A. Sterbini
3- and 4-colorable Graphs in O(n2) volume, Proc. Graph Drawing ‘96 (GD ‘96), Lectures Notes in Comp. Sci., Vol. 1190, Springer, Berlin, 1996, pp. 53–62. Preliminary version in Inform. Proc. Lett. 63 • 1997
View 1 Excerpt


J. Pach, T. Thiele
TW oth, Three-dimensional grid drawings of graphs, Proc. Graph Drawing ‘97 (GD ‘97), Lecture Notes in Comp. Sci., Vol. 1353, Springer, Berlin • 1997
View 1 Excerpt

Massini , On three - dimensional layout of interconnection networks

A. T. Calamoneri
Proc . Graph Drawing ‘ 97 ( GD ‘ 97 ) , Lectures Notes in Comp . Sci . • 1997

Similar Papers

Loading similar papers…