Fault-tolerant communication algorithms in toroidal networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 10, Issue 10, 1999, Pages 976-983

  AlMohammad, B F A ^b   Bose, Bella ^a,c  

^a IEEE   (United States)

^b KUWAIT UNIVERSITY   (Kuwait)

^c Oregon State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANT COMMUNICATION ALGORITHMS; TOROIDAL NETWORKS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; INTERCONNECTION NETWORKS; PACKET NETWORKS; PARALLEL PROCESSING SYSTEMS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0033350770     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.808130     Document Type: Article

References (17)

1. B. Al Mohammad and B. Bose, "Fault-Tolerant Communication Algorithms in Toroidal Networks" Proc. 28th Ann. Int'l Symp. Fault-Tolerant Computing, pp. 186-194, 1998.
2. R. Alverson, D. Callahan, D. Cummings, B. Koblenz, A. Porterfield, and B. Smith, "The Tera Computer System," technical report, Tera Computer Company, 1991.
3. Cray T3D System Architecture Overview Manual, Cray Research, Inc., 1993.
4. D. Culler, R.M. Karp, D. Patterson, A. Sahay, K.E. Schauser, E. Santos, R. Sobramonian, and T. von Eicken, "LogP: Toward a Realistic Model of Parallel Computation," Proc. Fourth ACM SIG PLAN: Symp. Principles and Practice of Parallel Programming, May 1993.
5. W. Dally, "Performance Analysis of k-ary n-cube Interconnection Networks," IEEE Trans. Computers, vol. 39, no. 6, pp. 775-785, June 1990.
6. K. Day and E. Al-Ayyoub, "Fault Diameter of k-ary n-cube Networks," IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 9, pp. 903-907, Sept. 1997.
7. J. Duato et al., Interconnection Networks: Engineering Approach. IEEE CS Press, 1997.
8. P. Fraigniaud, "Asymptotically Optimal Broadcasting and Gossiping in Faulty Hypercube Multicomputers," IEEE Trans. Computers vol. 41, no. 11, pp. 1,410-1,419, Nov. 1992.
9. K. Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability. New York: McGraw-Hill, 1993.
10. S. Johnson and C. Ho, "Optimum Broadcasting and Personalized Communication in Hypercubes" IEEE Trans. Computers, vol. 38, no. 9, pp. 1,249-1,268, Sept. 1989.
11. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing: Design and Analysis of Parallel Algorithms. Redwood City, Calif.: Benjamin/Cummings, 1994.
12. T.C. Lee and J. Hayes, "A Fault-Tolerant Communication Scheme for Hypercube Computers," IEEE Trans. Computers, vol. 41, no. 10, pp. 1,242-1,256, Oct. 1992.
13. W. Oed, "Massively Parallel Processor System CRAY T3D," technical report, Cray Research, Nov. 1993.
14. S. Park and B. Bose, "All-to-All Broadcasting in Faulty Hypercubes," IEEE Trans. Computers, vol. 46, no. 7, pp. 749-755, July 1997.
15. C.S. Raghavendra, P.J. Yang, and S.B. Tien, "Free Dimensions: An Efficient Approach to Achieving Fault Tolerance in Hypercubes," Proc. IEEE Int'l Symp. Fault-Tolerant Computing, pp. 170-177, 1992.
16. S. Scott and G. Thorson, "The Cray T3E Network: Adaptive Routing in High Performance 3D Torus," Proc. HOT Interconnects IV, Stanford Univ., Aug. 1991.
17. J. Wu and E. Fernandez, "Reliable Broadcasting in Faulty Hypercube Computers," Proc. 11th Symp. Reliable Distributed Systems, Oct. 1992.