Reliable unicasting in faulty hypercubes using safety levels

IEEE Transactions on Computers

Volumn 46, Issue 2, 1997, Pages 241-247

  Wu, Jie ^a,b  

^a IEEE   (United States)

^b Florida Atlantic Univ   (United States)

Author keywords

Disconnected networks; Fault tolerance; Hypercubes; Reliable communication; Unicast

Indexed keywords

CALCULATIONS; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; ITERATIVE METHODS; OPTIMIZATION; SET THEORY;

DISCONNECTED NETWORKS; FAULTY HYPERCUBES; ITERATIVE ALGORITHM; RELIABLE COMMUNICATION; UNICASTING ALGORITHM;

ALGORITHMS;

EID: 0031078440     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.565613     Document Type: Article

References (10)

1. L.N. Bhuyan and D.P. Agrawal, "Generalized Hypercube and Hyperbus Structures for a Computer Network," IEEE Trans. Computers, vol. 32, no. 4, pp. 323-333, Apr. 1984.
2. M.S. Chen and K.G. Shin, "Adaptive Fault-Tolerant Routing in Hypercube Multicomputers," IEEE Trans. Computers, vol. 39, no. 12, pp. 1,406-1,416, Dec. 1990.
3. M.S. Chen and K.G. Shin, "Depth-First Search Approach for Fault-Tolerant Routing in Hypercube Multicomputers," IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 2, pp. 152-159, Apr. 1990.
4. G.M. Chiu and S.P. Wu, "A Fault-Tolerant Routing Strategy in Hypercube Multicomputers," IEEE Trans. Computers, vol. 45, no. 2, pp. 143-156, Feb. 1996.
5. J.M. Gordon and Q.F. Stout, "Hypercube Message Routing in the Presence of Faults," Proc. Third Conf. Hypercube Concurrent Computers and Applications, pp. 251-263, Jan. 1988.
6. Y. Lan, "A Fault-Tolerant Routing Algorithm in Hypercubes," Proc. 1994 Int'l Conf. Parallel Processing, pp. III 163-III 166, Aug. 1994.
7. T.C. Lee and J.P. Hayes, "A Fault-Tolerant Communication Scheme for Hypercube Computers," IEEE Trans. Computers, vol. 41, no. 10, pp. 1,242-1,256, Oct. 1992.
8. C.S. Raghavendra, P.J. Yang, and S.B. Tien, "Free Dimensions - An Effective Approach to Achieving Fault Tolerance in Hypercubes," Proc. 22nd Int'l Symp. Fault-Tolerant Computing, pp. 170-177, 1992.
9. J. Wu, "Safety Level - An Efficient Mechanism for Achieving Reliable Broadcasting in Hypercubes," IEEE Trans. Computers, vol. 44, no. 5, pp. 702-705, May 1995.
10. J. Wu and E.B. Fernandez, "Reliable Broadcasting in Faulty Hypercube Computers," Microprocessing and Microprogramming, vol. 39, pp. 43-53, 1993.