UNIDIRECTIONAL CUBE-CONNECTED CYCLES

被引：1
|
作者：
BHATTACHARYA, S [1 ]
CHOI, YH [1 ]
TSAI, WT [1 ]
机构：
[1] HONEYWELL INC,CTR SYST & SENSORS DEV,MINNEAPOLIS,MN 55440
来源：
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES | 1993年 / 140卷 / 04期
关键词：
CUBE CONNECTED CYCLES; DIRECTED CUBE CONNECTED CYCLES; VLSI; PARALLEL PROCESSING; ROUTING; LOOP EMBEDDING;
D O I：
10.1049/ip-e.1993.0027
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Cube connected cycles (CCC), a popular and layout-efficient alternative to the hypercube, uses duplex dimensional links. The paper proposes a variant of the CCC interconnection using simplex dimensional links. Usage of simplex links (instead of duplex) is shown to have design advantages. Cost-performance comparison of the proposed 'Directed cube connected cycles' (DCCC) structure with bidirectional CCC is shown. DCCC layout is compared with CCC layout and a routing algorithm for DCCC is proposed. A method for porting CCC algorithms to DCCC is provided, and the extent of slowdown is evaluated. DCCC can embed a loop with unit dilation and unit expansion.
引用
收藏
页码：191 / 195
页数：5
相关论文
共 31 条
  • [1] A tight layout of the cube-connected cycles
    Chen, GH
    Lau, FCM
    FOURTH INTERNATIONAL CONFERENCE ON HIGH-PERFORMANCE COMPUTING, PROCEEDINGS, 1997, : 422 - 427
  • [2] Tighter layouts of the cube-connected cycles
    Chen, GH
    Lau, FCM
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (02) : 182 - 191
  • [3] On the pagenumber of the cube-connected cycles
    Tanaka Y.
    Shibata Y.
    Mathematics in Computer Science, 2010, 3 (1) : 109 - 117
  • [4] MULTISCATTERING ON THE CUBE-CONNECTED CYCLES
    LI, JJ
    PARALLEL COMPUTING, 1994, 20 (03) : 313 - 324
  • [5] The diameter of the cube-connected cycles
    Fris, I
    Havel, I
    Liebl, P
    INFORMATION PROCESSING LETTERS, 1997, 61 (03) : 157 - 160
  • [6] Matching preclusion for cube-connected cycles
    Li, Qiuli
    Shiu, Wai Chee
    Yao, Haiyuan
    DISCRETE APPLIED MATHEMATICS, 2015, 190 : 118 - 126
  • [7] OPTIMAL ROUTING ALGORITHM AND THE DIAMETER OF THE CUBE-CONNECTED CYCLES
    MELIKSETIAN, DS
    CHEN, CYR
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (10) : 1172 - 1178
  • [8] ON CROSSING NUMBERS OF HYPERCUBES AND CUBE-CONNECTED CYCLES
    SYKORA, O
    VRTO, I
    BIT NUMERICAL MATHEMATICS, 1993, 33 (02) : 232 - 237
  • [9] A parallel algorithm for Lagrange interpolation on the cube-connected cycles
    Sarbazi-Azad, H
    Ould-Khaoua, M
    Mackenzie, LM
    MICROPROCESSORS AND MICROSYSTEMS, 2000, 24 (03) : 135 - 140
  • [10] The family of generalized variational network of cube-connected cycles
    Li, Weifeng
    Lin, Longxin
    Zhang, Zhen
    Huang, Shuqiang
    THEORETICAL COMPUTER SCIENCE, 2023, 944
1234