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 [J].

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 [J].

Tsuda, N .

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (09) :871-878

[23] Cube-connected circulants: Bisection width, Wiener and forwarding indices [J].

Mokhtar, Hamid .

DISCRETE APPLIED MATHEMATICS, 2020, 272 :48-68

[24] The extended cube connected cycles: An efficient interconnection for massively parallel systems [J].

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 [J].

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 [J].

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 [J].

WU, J ;

LARRONDOPETRIE, MM .

MICROPROCESSING AND MICROPROGRAMMING, 1992, 33 (05) :299-310

[28] Some topological properties of star connected cycles [J].

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 [J].

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 [J].

PRITCHARD, DJ ;

NICOLE, DA .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (01) :111-117

← 1 2 3 4 →