Fault-tolerant communication algorithms in toroidal networks

Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998

Volumn 1998-January, Issue , 1998, Pages 186-194

  Almohammad, Bader ^a   Bose, Bella ^b  

^a KUWAIT UNIVERSITY   (Kuwait)

^b 1148 Kelley Engineering Center Corvallis   (United States)

Author keywords

Fault free communication algorithms; Fault tolerant communication algorithms; Interconnection networks; K ary n cubes; Torus

Indexed keywords

INTERCONNECTION NETWORKS (CIRCUIT SWITCHING);

ALL-TO-ALL PERSONALIZED COMMUNICATION; COMMUNICATION COMPLEXITY; FAULT TOLERANT COMMUNICATIONS; FREE COMMUNICATIONS; K-ARY N-CUBES; ONE-TO-ALL BROADCASTING; PERSONALIZED COMMUNICATIONS; TORUS;

FAULT TOLERANCE;

EID: 33749947319     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FTCS.1998.689469     Document Type: Conference Paper

References (19)

1. th Conference on Hypercube Concurrent Computers and Applications, pages 123-128, 1989.
2. B. Almohammad and B. Bose. "Fault-Tolerant Broadcasting in Toroidal Networks". In Annual IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems, 1998. to appear.
3. R. Alverson, D. Callahan, D. Cummings, B. Koblenz, A. Porterfield, B. Smith. "The Tera Computer System". Technical report, Tera Computer Company, 1991.
4. Anonymous. Cray T3D system architecture overview manual. Cray Research, Inc., 1993.
5. W. Dally. "Performance Analysis of k-ary n-cube Interconnection Networks". IEEE Transaction on Computers, 39(6): 775-785, June 1990.
6. th ACM SIG PLAN Symbosuium on Principles and Practice of Parallel Programming, May 1993.
7. J. Duato et al. Interconnection Networks: Engineering Approach. IEEE Computer Society Press, 1997.
8. K. Hwang. Advanced computer architecture: parallelism, scalability, programmability. McGraw-Hill Inc., 1993.
9. S. Johnson and C. Ho. "Optimum Broadcasting and Personalized Communication in Hypercubes". IEEE Transactions on Computers, 38(9): 1249-1268, September 1989.
10. P. Kermani and L. Kleinrock. "Virtual Cut-Through: A New Communication Switching Technique". Computer Networks, 3(4): 267-286, 1979.
11. V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to parallel computing: design and analysis of parallel algorithms. The Benjamin/Cummings publishing company Inc., Redwood City, CA, 1994.
12. S. Lam. "Store-and-Forward Buffer Requirements in a Packet Switching Network". IEEE Transactions on Communications, COM-24(4): 394-403, April 1976.
13. T. Chiang Lee and J. Hayes. "A Fault-Tolerant Communication Scheme for Hypercube Computers". IEEE Transactions on Computers, 41(10): 1242-1256, October 1992.
14. W. Oed. "Massively Parallel Processor System CRAY T3D". Technical report, Cray Research GmbH, November 1993.
15. th Symposium on the Frontiers of Massively Parallel Computation, pages 286-290, 1992.
16. S. Park and B. Bose. "All-to-All Broadcasting in Faulty Hypercubes". IEEE Transactions on Computers, 46(7): 749-755, July 1997.
17. th International Conference on Parallel and Distributed Computing Systems, October 1993.
18. S. Scott and G. Thorson. "The Cray T3E Network: Adaptive Routing in High Performance 3D Torus". In HOT Interconnects IV, Stanford University, August 15-16 1991.
19. th Symposium on Reliable Distributed Systems, October 1992.