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 条
  • [1] On three-dimensional layout of pyramid networks
    Yamada, T
    Fujii, N
    Ueno, S
    APCCAS 2002: ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, VOL 1, PROCEEDINGS, 2002, : 159 - 164
  • [2] On three-dimensional layout of de Bruijn networks
    Yamada, T
    Ueno, S
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL III, PROCEEDINGS, 2002, : 779 - 782
  • [3] Nearly optimal three dimensional layout of hypercube networks
    Calamoneri, T
    Massini, A
    GRAPH DRAWING, 2004, 2912 : 247 - 258
  • [4] Nearly optimal three dimensional layout of hypercube networks
    Calamoneri, T
    Massini, A
    NETWORKS, 2006, 47 (01) : 1 - 8
  • [5] Optimal layout of fringe projection for three-dimensional measurements
    Cheng, Victor S.
    Yang, Rongqian
    Hui, Chun
    Chen, Yazhu
    OPTICAL ENGINEERING, 2008, 47 (05)
  • [6] Interconnection technology for three-dimensional integration
    Mitsuhashi, Katsunori, 1600, (28):
  • [7] Interconnection technology for three-dimensional integration
    Mitsuhashi, Katsunori
    Yamazaki, Osamu
    Inoue, Atsuhisa
    Shimizu, Shin
    Ohtake, Koui
    Koba, Masayoshi
    Shapu Giho/Sharp Technical Journal, 1989, (42): : 37 - 44
  • [8] An Optimal Three-Dimensional Drone Layout Method for Maximum Signal Coverage and Minimum Interference in Complex Pipeline Networks
    Ma, Dazhong
    Li, Yunbo
    Hu, Xuguang
    Zhang, Huaguang
    Xie, Xiangpeng
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (07) : 5897 - 5907
  • [9] Three-dimensional layout in micro factories
    Scholz-Reiter, Bernd
    Brenner, Nele
    Lütjen, Michael
    Keck, Martin
    ZWF Zeitschrift fuer Wirtschaftlichen Fabrikbetrieb, 2009, 104 (09): : 791 - 795
  • [10] Optimal material layout in three-dimensional elastic structures subjected to multiple loads
    Diaz, AR
    Lipton, R
    MECHANICS OF STRUCTURES AND MACHINES, 2000, 28 (2-3): : 219 - 236
12345