Fault-tolerant message routing for multiprocessors

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

Volumn 1388, Issue , 1998, Pages 714-730

  Zakrevski, Lev ^a   Karpovsky, Mark ^a  

^a Boston University   (United States)

Author keywords

Adaptive routing; Fault tolerant network computing; Meshes; Multiprocessors; Routing algorithms

Indexed keywords

COMPLEX NETWORKS; MULTIPROCESSING SYSTEMS; ROUTING ALGORITHMS;

ADAPTIVE ROUTING; DESTINATION NODES; FAULT-TOLERANT NETWORKS; LOCAL INFORMATION; MESHES; MESSAGE ROUTING; MULTIPROCESSORS; ONLINE ROUTING;

FAULT TOLERANCE;

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

References (12)

1. C. J. Class and L. M.Ni, The Turn Model for Adaptive Routing, Proc. of the 19th Annual Int. Symp. on Computer Architecture, pp. 278-286, May 1992.
2. C. Cunningham and D. Avresky, Fault-Tolerant Adaptive Routing for Two-Dimensional Meshes, Proe. of First Int. Symp. on High Performance Computing Architecture, Raleigh, North Carolina, USA, January 1995.
3. C. Cunningham and D. Avresky, Fault-Tolerant Adaptive Broadcasting and Mutticasting using Wormhole Routing in Two-Dimensional Meshes, Technical Report 95-033, Departanent of Computer Science, Texas A&M University.
4. J. Duato, A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks, Proc. of Int. Conf. on Parallel Processing, vol. I., pp. 142-149, August 1994.
5. R.V. Boppana and S. Chalasani, A Comparison of Adaptive Wormhole Routing Algorithms, Computer Architecture News, 21 (2), pp. 351-360, May 1993.
6. S. Chalasani and R V. Boppana, Communication in Multicomputers with Nonconvex Faults, IEEE Trans. on Computers, vol. 46, pp. 616-622, May 1997.
7. H.-L. Chen and N.-F. Tzeng, Subcube determination in faulty hypercubes, IEEE Trans. on Comput., vole.46, pp. 871-879, August 1997.
8. L.M. Ni and P.K. McKinley, A Survey of Wormhole Routing Techniques in Directed Networks, Computer, vol. 26, pp. 62-76, February 1993.
9. W. Dally and C.L. Seitz, Deadlock-Free Message Routing in Multiprocessor lnterconnection Networks, IEEE Trans. on Comput., vol. 36, pp.547-553, May 1987.
10. Y.M. Boura and C.R. Das, Fault-Tolerant Routing in Mesh Networks, Proc. of Int. Conf. on Parallel Processing, pp. 106-109, August 1995.
11. R.V. Boppana and S. Chalasani, Fault-Tolerant Wormhole Routing Algorithms in Mesh Networks, IEEE Trans. on Comput., vol. 44, pp.848-864, July 1995.
12. W.J. Dally and H. Aoki, Deadlock-Free Adaptive Routing in Multiprocessor Networks Using Virtual Channels, IEEE Trans. on Parallel and Distibuted Systems, vol. 44, pp. 66-475, April 1997.