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. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1016/S0304-3975(99)00287-X | Theor. Comput. Sci. |
Keywords | DocType | Volume |
minimum bisection width,three-dimensional layout,x-tree network,interconnection network,interconnection networks,butterfly network,optimal three-dimensional layout,butter3y network,lower bound,three dimensional | Conference | 255 |
Issue | ISSN | ISBN |
1-2 | Theoretical Computer Science | 3-540-63938-1 |
Citations | PageRank | References |
7 | 0.61 | 20 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tiziana Calamoneri | 1 | 511 | 46.80 |
Annalisa Massini | 2 | 137 | 15.53 |