Efficient fault-tolerant multicast scheme for hypercube multicomputers

Author

Chiu, Ge-Ming ; Chen, Kai-Shung

Author_Institution

Dept. of Electr. Eng., Nat. Taiwan Univ. of Sci. & Technol., Taipei, Taiwan

Volume

9

Issue

10

fYear

1998

fDate

10/1/1998 12:00:00 AM

Firstpage

952

Lastpage

962

Abstract

This paper presents a fault-tolerant multicast scheme for hypercube multicomputers. The method is based on the routing capability information that is stored in each node. In comparison with the previous schemes, this information is able to capture the fault status more precisely. Two multicast algorithms are presented in the paper. These algorithms multicast messages in an attempt to minimize derouting so that time optimality can be achieved. Moreover, the routing capability information is used to guide derouting in an efficient manner when such needs arise. The amount of traffic incurred is addressed in the paper. The hardware design for the algorithms is also discussed. Extensive simulation has been conducted to evaluate the performance of the scheme. The results show the effectiveness of the proposed algorithms

Keywords

distributed memory systems; fault tolerant computing; hypercube networks; reachability analysis; derouting; efficient fault-tolerant multicast scheme; hypercube multicomputers; routing capability information; Algorithm design and analysis; Communication switching; Computer Society; Fault tolerance; Hardware; Hypercubes; Multicast algorithms; Multicast communication; Routing; Traffic control;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/71.730525

Filename

730525