Optimal three-dimensional layout of interconnection networks

被引：5

作者：

Calamoneri, T ^{[1
]}

Massini, A ^{[1
]}

机构：

[1] Univ Rome La Sapienza, Dip Sci Informaz, I-00198 Rome, Italy

来源：

THEORETICAL COMPUTER SCIENCE | 2001年 / 255卷 / 1-2期

关键词：

three-dimensional layout; butterfly network; X-tree network; minimum bisection width;

D O I：

10.1016/S0304-3975(99)00287-X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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. (C) 2001 Elsevier Science B.V. All rights reserved.

引用

页码：263 / 279

页数：17

共 50 条

[41] Application of discontinuity layout optimization to three-dimensional plasticity problems
Hawksbee, Samuel
Smith, Colin
Gilbert, Matthew
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2013, 469 (2155):
[42] Simulation of three-dimensional porous networks
Cordero, S
Rojas, F
Riccardo, JL
COLLOIDS AND SURFACES A-PHYSICOCHEMICAL AND ENGINEERING ASPECTS, 2001, 187 : 425 - 438
[43] Pruned three-dimensional toroidal networks
Kwai, DM
Parhami, B
INFORMATION PROCESSING LETTERS, 1998, 68 (04) : 179 - 183
[44] On the connectivity of three-dimensional fault networks
Bour, O
Davy, P
WATER RESOURCES RESEARCH, 1998, 34 (10) : 2611 - 2622
[45] Pruned three-dimensional toroidal networks
Univ of California, Santa Barbara, United States
Inf Process Lett, 4 (179-183):
[46] Coverage and Connectivity in Three-Dimensional Networks
Alam, S. M. Nazrul
Haas, Zygmunt J.
MOBICOM 2006, 2006, : 346 - 357
[47] Fracture in three-dimensional fuse networks
Phys Rev Lett, 2 (325):
[48] Permeability of three-dimensional fracture networks
Koudina, N
Garcia, RG
Thovert, JF
Adler, PM
PHYSICAL REVIEW E, 1998, 57 (04): : 4466 - 4479
[49] Fracture in three-dimensional fuse networks
Batrouni, GG
Hansen, A
PHYSICAL REVIEW LETTERS, 1998, 80 (02) : 325 - 328
[50] Dispersion in three-dimensional fracture networks
Huseby, O
Thovert, JF
Adler, PM
PHYSICS OF FLUIDS, 2001, 13 (03) : 594 - 615

← 1 2 3 4 5 →