Fault-tolerant wormhole routing in mesh with overlapped solid fault regions

Parallel Computing

Volumn 23, Issue 13, 1997, Pages 1937-1962

  Kim, Seong Pyo ^a   Han, Taisook ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Deadlock free; Fault tolerant routing; Mesh; Multicomputer; Virtual channel; Wormhole routing

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SYSTEM RECOVERY; ELECTRIC NETWORK TOPOLOGY; PARALLEL PROCESSING SYSTEMS;

VIRTUAL CHANNELS; WORMHOLE ROUTING;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0031336060     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(97)00093-8     Document Type: Article

References (26)

1. A. Agarwal et al., The MIT alewife machine: Architecture and performance, in: Proceedings of 22nd Annual International Symposium on Computer Architecture, 1995, pp. 2-13.
2. W.C. Athas, C.L. Seitz, Multicomputer: Message-passing concurrent computers, IEEE Computer 21 (8) (1988) 9-24.
3. R.V. Boppana, S. Chalasani, Fault-tolerant wormhole routing algorithms for mesh networks, IEEE Transactions on Computers 44 (7) (1995) 848-864.
4. S. Borkar et al., iWarp: An integrated solution to high-speed parallel computing, in: Proceedings of Supercomputing '88, 1988, pp. 330-339.
5. Y.M. Boura, C.R. Das, Fault-tolerant routing in mesh networks, in: Proceedings of the 1995 International Conference on Parallel Processing, 1995, pp. 106-109.
6. S. Chalasani, R.V. Boppana, Communication in multicomputers with nonconvex faults, in: Proceedings of EURO-PAR '95, August 1995, pp. 673-684.
7. S. Chalasani, R.V. Boppana, Fault-tolerant wormhole routing in tori, in: Proceedings of the 1994 International Conference on Supercomputing, July 1994, pp. 146-155.
8. A.A. Chien, J.H. Kim, Planar-adaptive routing: Low-cost adaptive networks for multiprocessors, Journal of the ACM 42 (1) (1995) 91-123.
9. C.M. Cunningham, D.R. Avresky, Fault-tolerant adaptive routing for two-Dimensional meshes, in: Proceedings of the 1st IEEE Symposium on High-Performance Computer Architecture, 1995, pp. 122-131.
10. W.J. Dally, Virtual channel flow control, IEEE Transactions on Parallel and Distributed Systems 3 (2) (1992) 194-205.
11. W.J. Dally, H. Aoki, Deadlock-free adaptive routing in multicomputer networks using virtual channels, IEEE Transactions on Parallel and Distributed Systems 4 (4) (1993) 466-475.
12. W.J. Dally, C.L. Seitz, Deadlock-free message routing in multiprocessor interconnection network, IEEE Transactions on Computers 36 (5) (1987) 547-553.
13. B.V. Dao, J. Duato, S. Yalamanchili, Configurable flow control mechanisms for fault-tolerant routing, in: Proceedings of the 22nd Annual International Symposium on Computer Architecture, 1995, pp. 220-229.
14. J. Duato, A new theory of deadlock-free adaptive routing in wormhole networks, IEEE Transactions on Parallel and Distributed Systems 4 (12) (1993) 1320-1331.
15. P.T. Gaughan, S. Yalamanchili, A family of fault-tolerant routing protocols for direct multiprocessor networks, IEEE Transactions on Parallel and Distributed Systems 6 (5) (1995) 482-497.
16. C. Glass, L. Ni, Adaptive routing in mesh connected networks, in: Proceedings of the 23rd Annual International Symposium on Fault-Tolerant Computing, June 1993, pp. 240-249.
17. Intel Corporation, Paragon XP/S product overview, 1991.
18. Intel Corporation, Touchstone DELTA system description, 1991.
19. S.-P. Kim, T. Han, Fault tolerant wormhole routing in 2D mesh with overlapped solid fault regions, in: Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing, October 1996.
20. P. Kermani, L. Kleinrock, Virtual cut-through: A new computer communications switching technique, Computer Networks 3 (4) (1979) 267-286.
21. R. Libeskind-Hadas, E. Brandt, Origin-based fault-tolerant routing in the mesh. Future Generation Computer Systems 11 (6) (1995) 603-615.
22. D. Linder, J. Harden, An adaptive and fault tolerant wormhole routing strategy in k-ary n-cubes, IEEE Transactions on Computers 40 (1) (1991) 2-12.
23. P.M. Merlin, P.J. Schwitzer, Deadlock avoidance in store-and-forward networks - I: Store-and-forward deadlock, IEEE Transactions on Communications COM-28 (3) (1980) 345-354.
24. M.D. Noakes et. al., The J-machine multicomputer: An architectural evaluation, in: Proceedings of the 20th Annual International Symposium on Computer Architecture, May 1993, pp. 224-235.
25. C.-C. Su, K.G. Shin, Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes, IEEE Transactions on Computers 45 (6) (1996) 666-683.
26. Y.-J. Suh, B.V. Dao, J. Duato, S. Yalamanchili, Software based fault-tolerant oblivious routing in pipelined network, in: Proceedings of the 1995 International Conference on Parallel Processing, 1995, pp. 101-105.