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.
Optimal Three-Dimensional Layout of Interconnection Networks / Calamoneri, Tiziana; Massini, Annalisa. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 255(1-2):(2001), pp. 263-279. [10.1016/S0304-3975(99)00287-X]
Optimal Three-Dimensional Layout of Interconnection Networks
CALAMONERI, Tiziana;MASSINI, Annalisa
2001
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.File allegati a questo prodotto
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
