A Fault-Tolerant Routing Algorithm in Hypercubes
Author:
- Youran Lan Youran LanYLYouran Lan Youran Lan
- 1 January 1994
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (01903918) , 163-166
Abstract
Fault-tolerant communication mechanism for multicomputer systems is an important feature to reliability-critical applications. In this paper, we will present a fault-tolerant routing algorithm that has a better performance than a previous work in the sense that it requires less message overhead and the message header needs to be updated at fewer intermediate nodes. A comparison between the algorithms and a previous work is given.Keywords
This publication has 6 references indexed in Scilit:
- Adaptive routing protocols for hypercube interconnection networksComputer, 1993
- A survey of wormhole routing techniques in direct networksComputer, 1993
- A fault-tolerant communication scheme for hypercube computersIEEE Transactions on Computers, 1992
- Adaptive fault-tolerant routing in hypercube multicomputersIEEE Transactions on Computers, 1990
- Optimum broadcasting and personalized communication in hypercubesIEEE Transactions on Computers, 1989
- Incomplete hypercubesIEEE Transactions on Computers, 1988