Nearly optimal three dimensional layout of hypercube networks

被引：0
|
作者：
Calamoneri, T [1 ]
Massini, A [1 ]
机构：
[1] Univ Roma La Sapienza, Dept Comp Sci, I-00198 Rome, Italy
来源：
GRAPH DRAWING | 2004年 / 2912卷
关键词：
hypercube network; three dimensional layout; VLSI layout volume;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we consider the three-dimensional layout of hypercube networks. Namely, we study the problem of laying hypercube networks out on the three-dimensional grid with the properties that all nodes are represented as rectangular slices and lie on two opposite sides of the bounding box of the layout volume. We present both a lower bound and a layout method providing an upper bound on the layout volume of the hypercube network.
引用
收藏
页码：247 / 258
页数：12
相关论文
共 50 条
  • [1] Nearly optimal three dimensional layout of hypercube networks
    Calamoneri, T
    Massini, A
    NETWORKS, 2006, 47 (01) : 1 - 8
  • [2] Optimal three-dimensional layout of interconnection networks
    Calamoneri, T
    Massini, A
    THEORETICAL COMPUTER SCIENCE, 2001, 255 (1-2) : 263 - 279
  • [3] 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
  • [4] An integrated approach to optimal three dimensional layout and routing
    Szykman, S
    Cagan, J
    Weisser, P
    JOURNAL OF MECHANICAL DESIGN, 1998, 120 (03) : 510 - 512
  • [5] Optimal CoveringOn Hypercube Networks
    Angel, D.
    Amutha, A.
    2012 THIRD INTERNATIONAL CONFERENCE ON THEORETICAL AND MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE (ICTMF 2012), 2013, 38 : 522 - 528
  • [6] 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
  • [7] Optimal layout of fringe projection for three-dimensional measurements
    Cheng, Victor S.
    Yang, Rongqian
    Hui, Chun
    Chen, Yazhu
    OPTICAL ENGINEERING, 2008, 47 (05)
  • [8] OPTIMAL TASK ASSIGNMENT IN HYPERCUBE NETWORKS
    CHO, SY
    LEE, CH
    KIM, MH
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1992, E75A (04) : 504 - 511
  • [9] Layout volumes of the hypercube
    Torok, L
    Vrt'o, M
    GRAPH DRAWING, 2004, 3383 : 414 - 424
  • [10] Optimal layout of multigrid networks
    Calamoneri, Tiziana
    Massini, Annalisa
    Information Processing Letters, 1999, 72 (03): : 137 - 141
12345