FAULT-TOLERANT DISTRIBUTED BROADCAST ALGORITHM FOR CUBE-CONNECTED-CYCLES

被引：0

作者：

WU, J ^{[1
]}

FERNANDEZ, EB ^{[1
]}

机构：

[1] FLORIDA ATLANTIC UNIV,DEPT COMP SCI & ENGN,BOCA RATON,FL 33431

来源：

COMPUTER SYSTEMS SCIENCE AND ENGINEERING | 1993年 / 8卷 / 04期

关键词：

BINOMIAL TREE; BROADCASTING ALGORITHMS; CSP; CUBE-CONNECTED-CYCLES; FAULT-TOLERANT COMMUNICATIONS;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We propose a distributed broadcasting algorithm for a Cube-Connected-Cycles (CCC) network which consists of a set of autonomous processing elements (PEs). The broadcasting algorithm delivers a message to all the nodes in the CCC non-redundantly using a binomial tree. A fault tolerant version of this distributed broadcasting algorithm is also developed which can regenerate a faulty subtree through a leaf node in the binomial tree. For the latter algorithm the traffic for regeneration is guaranteed to be minimum or, equivalently, the number of links visited is minimum. Simulation results show an excellent fault coverage for the proposed algorithm.

引用

页码：224 / 233

页数：10

共 50 条

[1] 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
[J]. JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN, 2013, 21 (05): : 605 - 610
[2] ON THE CONSTRUCTION OF FAULT-TOLERANT CUBE-CONNECTED CYCLES NETWORKS
BRUCK, J
CYPHER, R
HO, CT
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 25 (01) : 98 - 106
[3] Fault-tolerant cube-connected cycles capable of quick broadcasting
Tsuda, N
[J]. EIGHTH ANNUAL IEEE INTERNATIONAL CONFERENCE ON INNOVATIVE SYSTEMS IN SILICON, 1996 PROCEEDINGS, 1996, : 362 - 371
[4] Fault-tolerant routing methodology for hypercube and cube-connected cycles interconnection networks
Habibian, Hossein
Patooghy, Ahmad
[J]. JOURNAL OF SUPERCOMPUTING, 2017, 73 (10): : 4560 - 4579
[5] Fault-tolerant routing methodology for hypercube and cube-connected cycles interconnection networks
Hossein Habibian
Ahmad Patooghy
[J]. The Journal of Supercomputing, 2017, 73 : 4560 - 4579
[6] FAULT-TOLERANT DISTRIBUTED SYSTEMS BASED ON BROADCAST COMMUNICATION
MELLIARSMITH, PM
MOSER, LE
[J]. 9TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1989, : 129 - 134
[7] A constant queue partial permutation routing algorithm for cube-connected-cycles multicomputer systems
Jan, GE
Lin, MB
Chao, A
Liang, D
[J]. SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS: WORKSHOPS, PROCEEDINGS, 2000, : 35 - 40
[8] Fault-tolerant cube-connected cycles architectures capable of quick broadcasting by using spare circuits
Tsuda, N
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (09) : 871 - 878
[9] FAULT-TOLERANT BROADCAST GRAPHS
LIESTMAN, AL
[J]. NETWORKS, 1985, 15 (02) : 159 - 171
[10] A fault-tolerant distributed deadlock detection algorithm
Hansdah, RC
Gantait, N
Dey, S
[J]. DISTRIBUTED COMPUTING, PROCEEDINGS: MOBILE AND WIRELESS COMPUTING, 2002, 2571 : 78 - 87

← 1 2 3 4 5 →