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 条
  • [31] Contouring optimal three-dimensional nozzles
    Kraiko, A. A.
    P'yankov, K. S.
    FLUID DYNAMICS, 2014, 49 (01) : 120 - 130
  • [32] Three-dimensional Building Layout Imaging Based on Bistatic Radar
    Chen, Jiahui
    Cui, Guolong
    Wang, Mingyang
    Li, Huquan
    Guo, Shisheng
    Kong, Lingjiang
    2019 IEEE RADAR CONFERENCE (RADARCONF), 2019,
  • [33] An extended pattern search algorithm for three-dimensional component layout
    Yin, S
    Cagan, J
    JOURNAL OF MECHANICAL DESIGN, 2000, 122 (01) : 102 - 108
  • [34] Three-Dimensional Visual Analysis for Construction Layout of Reservoir Project
    钟登华
    李文倩
    王瑞
    缪正建
    佟大威
    Transactions of Tianjin University, 2012, (06) : 419 - 425
  • [35] Three-Dimensional Visual Analysis for Construction Layout of Reservoir Project
    钟登华
    李文倩
    王瑞
    缪正建
    佟大威
    Transactions of Tianjin University, 2012, 18 (06) : 419 - 425
  • [36] Sparse Balanced Layout of Spherical Voids in Three-Dimensional Domains
    Stoyan, Y. G.
    Romanova, T. E.
    Pankratov, O., V
    Stetsyuk, P., I
    Stoian, Y. E.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2021, 57 (04) : 542 - 551
  • [37] Intelligent Three-dimensional Layout Design of Video Cameras in Substations
    Chang, Zhengwei
    Xie, Xiaona
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON ELECTRONIC, MECHANICAL, INFORMATION AND MANAGEMENT SOCIETY (EMIM), 2016, 40 : 1113 - 1117
  • [38] Constrained three-dimensional component layout using simulated annealing
    Szykman, S
    Cagan, J
    JOURNAL OF MECHANICAL DESIGN, 1997, 119 (01) : 28 - 35
  • [39] Sparse Balanced Layout of Spherical Voids in Three-Dimensional Domains
    Y. G. Stoyan
    T. E. Romanova
    O. V. Pankratov
    P. I. Stetsyuk
    Y. E. Stoian
    Cybernetics and Systems Analysis, 2021, 57 : 542 - 551
  • [40] Three-dimensional visual analysis for construction layout of reservoir project
    Denghua Zhong
    Wenqian Li
    Rui Wang
    Zhengjian Miao
    Dawei Tong
    Transactions of Tianjin University, 2012, 18 (6) : 419 - 425
12345