Multi-phase minimal fault-tolerant wormhole routing in meshes

Parallel Computing

Volumn 30, Issue 3, 2004, Pages 423-442

  Zhou, Jipeng ^a   Lau, Francis C M ^b  

^a JINAN UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Articulation point; Disjoint fault connected region; Fault tolerant wormhole routing; Mesh multiprocessors; Multi phase minimal path; Virtual channel

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; FAULT TOLERANT COMPUTER SYSTEMS; ROUTERS; TOPOLOGY;

ARTICULATION POINT; DISJOINT FAULT-CONNECTED REGION; FAULT-TOLERANT WORMHOLE ROUTING; MESH MULTIPROCESSORS; MULTI-PHASE MINIMAL PATH; VIRTUAL CHANNELS;

MULTIPROCESSING SYSTEMS;

EID: 1842852968     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2004.01.001     Document Type: Article

References (16)

1. Boppana R.V., Chalasani S. Fault-tolerant wormhole routing algorithms for mesh networks. IEEE Trans. Comput. 44(7):1995;848-864.
2. Chalasani S., Boppana R.V. Communication in multicomputers with nonconvex faults. IEEE Trans. Comput. 46(5):1997;616-622.
3. Dally W.J., Seitz C.L. Deadlock-free message routing in multiprocessor interconnection networks. IEEE Trans. Comput. C-36(5):1987;547-553.
4. Dally W.J. The J-Machine: system support for actors. Hewitt, Agha Actors: Knowledge-Based Concurrent Computing. 1989;MIT Press.
5. Dally W.J., Aoki H. Deadlock-free adaptive routing in multicomputer networks using virtual channels. IEEE Trans. Parallel Distrib. Syst. (April):1993;466-475.
6. P.T. Gaughan, S. Yalamanchili, Pipeline circuit-switching: a fault-tolerant variant of wormhole routing, in: Proceedings of the IEEE Symposium on Parallel and Distributed Processing, December 1992.
7. Gaughan P.T., Yalamanchili S. A family of fault-tolerant routing protocols for direct multiprocessor networks. IEEE Trans. Parallel Distrib. Syst. (May):1995;482-496.
8. C. Glass, L.M. Ni, Maximally fully adaptive routing in 2D meshes, in: Proceedings of 1992 International Conference on Parallel Processing, August 1992, pp. 101-104.
9. Glass C.J., Ni L.M. Fault-tolerant wormhole routing in meshes without virtual channels. IEEE Trans. Parallel Distrib. Syst. 7(6):1996;620-636.
10. Kim S.P., Han T. Fault-tolerant wormhole routing in mesh with overlapped solid fault regions. Parallel Comput. (23):1997;1937-1962.
11. Su C.C., Shin K.G. Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes. IEEE Trans. Comput. 45(6):1996;666-683.
12. Wang D. A rectilinear-monotone polygonal fault block model for fault-tolerant minimal routing in mesh. IEEE Trans. Comput. 52(3):2003;310-320.
13. Wu J. Fault-tolerant adaptive and minimal routing in mesh-connected multicomputers using extended safety levels. IEEE Trans. Parallel Distrib. Syst. 11(2):2000;149-159.
14. Wu J. A fault-tolerant and deadlock-free routing in 2D meshes based on odd-even turn model. IEEE Trans. Comput. 52(9):2003;1154-1169.
15. J.P. Zhou, F.C.M. Lau, Fault-tolerant wormhole routing in 2D meshes, in: Proceedings of 2000 International Symposium on Parallel Architectures, Algorithms and Networks, Dallas/Richardson, TX, USA, December 2000.
16. J.P. Zhou, F.C.M. Lau, Multiphase minimal fault-tolerant wormhole routing in 2D meshes, in: Proceedings of 8th International Conference on Parallel and Distributed Systems (ICPADS-2001), KyongJu City, Korea, June 2001, pp. 249-256.