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 条
  • [21] A parallel distributive join algorithm for cube-connected multiprocessors
    Chung, SM
    Yang, JH
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (02) : 127 - 137
  • [22] Fault-tolerant cube-connected cycles architectures capable of quick broadcasting by using spare circuits
    Tsuda, N
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (09) : 871 - 878
  • [23] Cube-connected circulants: Bisection width, Wiener and forwarding indices
    Mokhtar, Hamid
    DISCRETE APPLIED MATHEMATICS, 2020, 272 : 48 - 68
  • [24] The extended cube connected cycles: An efficient interconnection for massively parallel systems
    Ayoubi, RA
    Malluhi, QM
    Bayoumi, MA
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (05) : 609 - 614
  • [25] FAULT-TOLERANT DISTRIBUTED BROADCAST ALGORITHM FOR CUBE-CONNECTED-CYCLES
    WU, J
    FERNANDEZ, EB
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1993, 8 (04): : 224 - 233
  • [26] A FAULT-TOLERANT OPTIMAL MESSAGE ROUTING METHODOLOGY FOR CUBE-CONNECTED-CYCLES PARALLEL COMPUTERS
    Jan, Gene Eu
    Li, Cheng-Hung
    Chen, Yung-Yuan
    Leu, Shao-Wei
    JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN, 2013, 21 (05): : 605 - 610
  • [27] CUBE-CONNECTED-CUBES NETWORK
    WU, J
    LARRONDOPETRIE, MM
    MICROPROCESSING AND MICROPROGRAMMING, 1992, 33 (05): : 299 - 310
  • [28] Some topological properties of star connected cycles
    deAzevedo, MM
    Bagherzadeh, N
    Dowd, M
    Latifi, S
    INFORMATION PROCESSING LETTERS, 1996, 58 (02) : 81 - 85
  • [29] The container problem in a torus-connected cycles network
    Bossard, Antoine
    Kaneko, Keiichi
    2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2014, 29 : 2182 - 2191
  • [30] CUBE CONNECTED MOBIUS LADDERS - AN INHERENTLY DEADLOCK-FREE FIXED DEGREE NETWORK
    PRITCHARD, DJ
    NICOLE, DA
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (01) : 111 - 117
1234