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

共 50 条

[41] Fault-tolerant cube-connected cycles capable of quick broadcasting
Tsuda, N
EIGHTH ANNUAL IEEE INTERNATIONAL CONFERENCE ON INNOVATIVE SYSTEMS IN SILICON, 1996 PROCEEDINGS, 1996, : 362 - 371
[42] Pairwise substitutional fault tolerance technique for the cube-connected cycles architecture
Tzeng, Nian-Feng, 1600, Publ by IEEE, Piscataway, NJ, United States (05):
[43] A CUBE-CONNECTED CYCLES ARCHITECTURE WITH HIGH-RELIABILITY AND IMPROVED PERFORMANCE
TZENG, NF
IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (02) : 246 - 253
[44] LONG EDGES IN THE LAYOUTS OF SHUFFLE-EXCHANGE AND CUBE-CONNECTED CYCLES GRAPHS
LIN, FC
SHIH, WK
INFORMATION PROCESSING LETTERS, 1986, 23 (01) : 5 - 9
[45] A PAIRWISE SUBSTITUTIONAL FAULT-TOLERANCE TECHNIQUE FOR THE CUBE-CONNECTED CYCLES ARCHITECTURE
TZENG, NF
CHUANG, PJ
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (04) : 433 - 439
[46] COMPUTING DOMINATORS ON A CUBE-CONNECTED MACHINE
HORNG, SJ
PARALLEL COMPUTING, 1993, 19 (07) : 713 - 728
[47] RVCCC: A new variational network of cube-connected cycles and its topological properties
Zhang, Zhen
Huang, Shu-qiang
Guo, Dong
Li, Yong-Hui
THEORETICAL COMPUTER SCIENCE, 2019, 767 : 34 - 50
[48] Fault-tolerant routing methodology for hypercube and cube-connected cycles interconnection networks
Habibian, Hossein
Patooghy, Ahmad
JOURNAL OF SUPERCOMPUTING, 2017, 73 (10): : 4560 - 4579
[49] Fault-tolerant routing methodology for hypercube and cube-connected cycles interconnection networks
Hossein Habibian
Ahmad Patooghy
The Journal of Supercomputing, 2017, 73 : 4560 - 4579
[50] Insertion loss-aware application mapping onto the optical Cube-Connected Cycles architecture
Abdollahi, Meisam
Mohammadi, Siamak
COMPUTERS & ELECTRICAL ENGINEERING, 2020, 82

← 1 2 3 4 5 →