Communication in multicomputers with nonconvex faults

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

Volumn 966, Issue , 1995, Pages 673-684

  Chalasani, Suresh ^a   Boppana, Rajendra V ^b  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b UNIVERSITY OF TEXAS AT SAN ANTONIO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

FAULT TOLERANT ROUTING; FAULT-TOLERANT ROUTING ALGORITHM; MULTICOMPUTERS; NONCONVEX; PHYSICAL CHANNELS; RESOURCE REQUIREMENTS; VIRTUAL CHANNELS;

FAULT TOLERANCE;

EID: 84956673577     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0020501     Document Type: Conference Paper

References (14)

1. A. Agarwal et al., “The MIT Alewife machine: A large-scale distributed multiprocessor,” in Proc. of Workshop on Scalable Shared Memory Multiprocessors, Kluwer Academic Publishers, 1991.
2. K. Bolding and L. Snyder, “Overview of fault handling for the chaos router,” in Proceedings of the 1991 IEEE International Workshop on Deject and Fault Tolerance in VLSI Systems, pp. 124-127,1991.
3. R. V. Boppana and S. Chalasani, “Fault-tolerant wormhole routing algorithms for mesh networks,” IEEE Trans, on Computers. To appear. Preliminary results presented at Supercomputing ’94.
4. S. Chalasani and R. V. Boppana, “Adaptive fault-tolerant wormhole routing algorithms with low virtual channel requirements,” in Int’l Symp. on Parallel Architectures, Algorithms and Networks, Dec. 1994.
5. A. A. Chien and J. H. Kim, “Planar-adaptive routing: Low-cost adaptive networks for multiprocessors,” in Proc. 19th Ann. Int. Symp. on Comput. Arch., pp. 268-277, 1992.
6. Cray Research Inc., Cray T3D Architectural Summary, Oct. 1993.
7. W. J. Dally and H. Aoki, “Deadlock-free adaptive routing in multicomputer networks using virtual channels,” IEEE Trans, on Parallel and Distributed Systems, vol. 4, pp. 466-475, April 1993.
8. W. J. Dally and C. L. Seitz, “Deadlock-free message routing in multiprocessor interconnection networks,” IEEE Trans, on Computers, vol. C-36, no. 5, pp. 547-553,1987.
9. J. Duato, “A new theory of deadlock-free adaptive routing in wormhole networks,” IEEE Trans, on Parallel and Distributed Systems, vol. 4, pp. 1320-1331, Dec. 1993.
10. P. T. Gaughan and S. Yalamanchili, “A family of fault-tolerant routing protocols for direct multiprocessor networks,” IEEE Trans, on Parallel and Distributed Systems, vol. 6, pp. 482-497, May 1995.
11. C. J. Glass and L. M. Ni, “Fault-tolerant wormhole routing in meshes,” in Twenty- Third Annual Int. Symp. on Fault-Tolerant Computing, pp. 240-249,1993.
12. Intel Corporation, Paragon XP/S Product Overview, 1991.
13. M. D. Noakes et al., “The J-machine multicomputer: An architectural evaluation,” in Proc. 20th Ann. Int. Symp. on Comput. Arch., pp. 224r-235, May 1993.
14. C. L. Seitz, “Concurrent architectures,” in VLSI and Parallel Computation (R. Suaya and G. Birtwistle, eds.), ch. 1, pp. 1-84, San Mateo, California: Morgan-Kaufman Publishers, Inc., 1990.