Optimal fault-tolerant routing in hypercubes using extended safety vectors

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 1999, Pages 264-271

  Wu, Jie ^a   Gao, Feng ^b   Li, Zhongcheng ^b   Min, Yinghua ^b  

^a Florida Atlantic Univ   (United States)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; HAMMING DISTANCE; HYPERCUBE NETWORKS;

DESTINATION NODES; FAULT TOLERANT ROUTING; INFORMATION EXCHANGES; NAVIGATION TOOLS; NEIGHBORING NODES; OPTIMAL ROUTING; RELIABLE COMMUNICATION; SAFETY VECTOR MODEL;

VECTORS;

EID: 85114047330     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2000.857707     Document Type: Conference Paper

References (12)

1. M. S. Chen and K. G. Shin. Adaptive fault-tolerant routing in hypercube multicomputer. IEEE Trans, on Computers. 39, (12), Dec. 1990, 1406-1416.
2. J. Duato. A theory of fault-tolerant routing in wormhole networks. IEEE Trans. Parallal and Distributed Syst. 8, (8), Aug. 1998, 790-802.
3. P. T. Gaughan and S. Yalamanchili. A family of fault-tolerant routing protocols for direct multiprocessor networks. IEEE Transactions on Parallel and Distributed Systems. 6, (5), May 1995, 482-497.
4. Q. P. Gu and S. Peng. Unicast in hypercubes with large number of faulty nodes. IEEE Trans. Parallal and Distributed Syst. to appear.
5. Y. Lan. A fault-tolerant routing algorithm in hypercubes. Proc. of the 1994 International Conference on Parallel Processing. August 1994, III 163 - III 166.
6. T.C. Lee and J.P. Hayes. A fault-tolerant communication scheme for hypercube computers. IEEE Trans, on Computers. 41, (10), Oct. 1992, 1242-1256.
7. C. S. Raghavendra, P. J. Yang, and S. B. Tien. P'ree dimensions - an effective approach to achieving fault tolerance in hypercubes. Proc. ofthe 22nd International Symposium on Fault-Tolerant Computing. 1992, 170-177.
8. Y. Saad and M. H. Schultz. Topological properties of hypercubes. IEEE Transactions on Computers. 37, (7), July 1988, 867-872.
9. S. B. Tien and C. S. Raghavendra. Algorithms and bounds for shortest paths and diameter in faulty hypercubes. IEEE Transactions on Parallel and Distributed Systems. Vol. 4, No. 6, June 1993, 713-718.
10. J. Wu. Reliable communication in cube-based multicomputers using safety vectors. IEEE Transactions on Parallel and Distributed Systems. 9, (4), April 1998, 321-334.
11. J. Wu. Unicasting in faulty hypercubes using safety levels. IEEE Transactions on Computers. 46, (2), Feb. 1997,241-247.
12. J. Wu and E. B. Fernandez. Broadcasting in faulty hypercubes. Proc. of 11th Symposium on Reliable Distributed Systems. Oct. 1992, 122-129.