Optimal three-dimensional layout of interconnection networks

Authors
Calamoneri, T Massini, A
Citation
T. Calamoneri et A. Massini, Optimal three-dimensional layout of interconnection networks, THEOR COMP, 255(1-2), 2001, pp. 263-279
Citations number
25
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
255
Issue
1-2
Year of publication
2001
Pages
263 - 279
Database
ISI
SICI code
0304-3975(20010328)255:1-2<263:OTLOIN>2.0.ZU;2-I
Abstract
The main benefits of a three-dimensional layout of interconnection networks are the savings in material (measured as volume) and the shortening of wir es. 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 w e 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. A ll rights reserved.