Fault-tolerant broadcasting in toroidal networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1388, Issue , 1998, Pages 681-692

  Almohammad, Bader ^a   Bose, Bella ^b  

^a KUWAIT UNIVERSITY   (Kuwait)

^b Oregon State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

BROADCASTING ALGORITHM; FAULT-TOLERANT; K-ARY N-CUBES; NODE FAILURE; NON-REDUNDANT; OPTIMAL ALGORITHM; PACKET ROUTING; STORE AND FORWARD;

FAULT TOLERANCE;

EID: 84947460400     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-64359-1_735     Document Type: Conference Paper

References (18)

1. A. A. Dhelaan and B. Bose. "An Efficient Fault-Tolerant Broadcasting Algorithm for the Hypercube." In 4 th Conference on Hypercube Concurrent Computers and Applications, pages 123-128, 1989.
2. R. Alverson, D. Callahan, D. Cummings, B. Koblenz, A. Porterfield, B. Smith. "The Tera Computer System." Technical report, Tera Computer Company, 1991.
3. B. Bose, R. Broeg, Y. Kwon, and Y. Ashir. "Lee Distance and Topological Properties of k-ary n-cubes." IEEE Transactions on Computers, 44(8):1021-1030, August 1995.
4. R. Broeg and B. Bose. "Fault-Tolerant Broadcasting in A K-ary N-cube." In Annual IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems, 1996. Chapter 15 of Fault-Tolerant Parallel and Distributed Systems, to be published by Kluwer Academic Publishers, Boston.
5. W. Dally. "Performance Analysis of k-ary n-cube Interconnection Networks." IEEE Transaction on Computers, 39(6):775-785, June 1990.
6. W. Dally and C. Seitz. "The Torus Routing Chip." Journal of Distributed Computing, 1(3):187-196, 1986.
7. W. Dally and C. Seitz. "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks." IEEE Transaction on Computers, 36(5):547-553, May 1987.
8. J. Draper and J. Ghosh. "Multipath E-cube Algorithms (MECA) for Adaptive Wormhole Routing and Broadcasting in k-ary n-cube." In 6 th International Parallel Processing Symposium, pages 407-410, March 1992.
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. S. Lam. "Store-and-Forward Buffer Requirements in a Packet Switching Network." IEEE Transactions on Communications, COM-24(4):394-403, April 1976.
12. T. Chiang Lee and J. Hayes. "A Fault-Tolerant Communication Scheme for Hypercube Computers." IEEE Transactions on Computers, 41(10):1242-1256, October 1992.
13. L. Ni and McKinley. "A Survey of Wormhole Routing Techniques in Direct Connect Networks." IEEE Computer, 26(2):62-76, February 1993.
14. W. Oed. "Massively Parallel Processor System CRAY T3D." Technical report, Cray Research GmbH, November 1993.
15. S. Park and B. Bose. "Broadcasting in Hypercubes with Link/Node Failures." In 4 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. S. Park, B. Bose, and R. Broeg. "Algorithms for Broadcasting in Faulty Hypercubes." In 6 th International Conference on Parallel and Distributed Computing Systems, pages 361-366, 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.