Efficient Fault-Tolerant Multicast Scheme for Hypercube Multicomputers

Authors:
Ge-Ming Chiu;Kai-Shung Chen
Affiliations:
National Taiwan Univ. of Science and Technology, Taipei, Taiwan, R.O.C.;Vanguard International Semiconductor Corp., Hsinchu, Taiwan, R.O.C.
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
1998

Citing 13
Cited 6

The technology of parallel processing: parallel processing architectures and VLSI hardware (vol. 1)

The technology of parallel processing: parallel processing architectures and VLSI hardware (vol. 1)
A VLSI router design for hypercube multiprocessors

Integration, the VLSI Journal
Multicast in hypercube multiprocessors

Journal of Parallel and Distributed Computing
Adaptive fault-tolerant multicast in hypercube multicomputers

Journal of Parallel and Distributed Computing
Fault-tolerant multicasting on hypercubes

Journal of Parallel and Distributed Computing
Editorial

Communications of the ACM - Special issue on parallelism
Fail-stop processors: an approach to designing fault-tolerant computing systems

ACM Transactions on Computer Systems (TOCS)
Distributed Systems: Concepts and Design

Distributed Systems: Concepts and Design
A Fault-Tolerant Communication Scheme for Hypercube Computers

IEEE Transactions on Computers
A Limited-Global-Information-Based Multicasting Scheme for Faulty Hypercubes

IEEE Transactions on Computers
Deadlock-Free Multicast Wormhole Routing in 2-D Mesh Multicomputers

IEEE Transactions on Parallel and Distributed Systems
Reliable communication in cube-based multicomputers using safety vectors

ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
Fault-tolerant routing strategy using routing capability in hypercube multicomputers

ICPADS '96 Proceedings of the 1996 International Conference on Parallel and Distributed Systems

Real-Time Atomic Multicast Algorithms Implemented on a Shared Memory Multiprocessor

Real-Time Systems
Optimal broadcasting in injured hypercubes using directed safety levels

Journal of Parallel and Distributed Computing - Special section best papers from the 2002 international parallel and distributed processing symposium
Fault-tolerant routing and multicasting in hypercubes using a partial path set-up

Parallel Computing
Fault-tolerant multicasting in hypercubes using local safety information

Journal of Parallel and Distributed Computing
Unicast-based fault-tolerant multicasting in wormhole-routed hypercubes

Journal of Systems Architecture: the EUROMICRO Journal
Fault-tolerant routing and multicasting in hypercubes using a partial path set-up

Parallel Computing

Quantified Score

Hi-index	0.00

Visualization

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.