Evaluation of a fault tolerant distributed broadcast algorithm in hypercube multicomputers

Authors:
Jace W. Krull;Jie Wu;Andres M. Molina
Affiliations:
IBM Corporation, Boca Raton, FL;Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL;IBM Corporation, Boca Raton, FL
Venue:
CSC '92 Proceedings of the 1992 ACM annual conference on Communications
Year:
1992

Citing 4
Cited 0

Multicomputer networks: message-based parallel processing

Multicomputer networks: message-based parallel processing
Topological Properties of Hypercubes

IEEE Transactions on Computers
Reliable Broadcast in Hypercube Multicomputers

IEEE Transactions on Computers
Multicast in hypercube multiprocessors

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.02

Visualization

Abstract

This paper performs a detailed evaluation of a fault-tolerant distributed broadcasting algorithm for cube connected networks. The main areas of evaluation are the following: (1) Algorithm effectiveness in the presence of multiple faults, (2) Establishing the maximum number of link faults allowed, before the algorithm fails to guarantee 100% effectiveness. The evaluation was done to networks connected in 3-, 4-, 5-, and 6-cube configurations. The results of the simulation were analyzed to establish algorithm characteristics under multiple faults.