Fault-tolerant routing algorithm for wormhole routed meshes

Parallel Computing

Volumn 26, Issue 4, 2000, Pages 455-465

  Sui, Pao Hwa ^a   Wang, Sheng De ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER NETWORKS; COMPUTER SYSTEM RECOVERY; FAULT TOLERANT COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS; THEOREM PROVING;

DEADLOCK FREE; MESH NETWORKS; VIRTUAL CHANNEL; WORMHOLE ROUTING;

DATA COMMUNICATION SYSTEMS;

EID: 0034159220     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(99)00113-1     Document Type: Article

References (18)

1. C.L. Seitz, W.C. Athas, C.M. Flaig, A.J. Martin, J. Seizovic, C.S. Steele, W.K. Su, The architecture and programming of the Ametek Series 2010 multicomputer, in: Proceedings of the Third Conference on Hypercube Concurrent Computers and Applications I, 1988, pp. 33-36.
2. Intel Corp., A Touchstone DELTA System Description, 1991.
3. Kermani P., Kleinrock L. Virtual cut-through: a new computer communication switching technique. Computer Networks. 3:1979;267-286.
4. K.D. Gunther, Prevention of deadlock in packet-switched data transport systems, IEEE Transactions on Communications 29 (1981) 512-524.
5. Dally W.J., Seitz C.L. The torus routing chip. Journal of Distributed Computing. 1(3):1986;187-196.
6. L.M. Ni, P.K. Mckinley, A survey of wormhole routing techniques in direct networks, IEEE Computer 26 (1993) 62-76.
7. C.J. Glass, L.M. Ni, The turn model for adaptive routing, in: Proceedings of the 19th Annual International Symposium on Computer Architecture, 1992, pp. 278-287.
8. C.J. Glass, L.M. Ni, Fault-tolerant wormhole routing in meshes, in: Proceedings of the 23rd Annual International Symposium on Fault-Tolerant Computing, 1993, pp. 240-249.
9. D.H. Linder, J.C. Harden, An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes, IEEE Transactions on Computers 40 (1) (1991) 2-12.
10. M.S. Chen, K.G. Shin, Adaptive fault-tolerant routing in hypercube multicomputers, IEEE Transactions on Computers 39 (12) (1990) 1406-1416.
11. M.S. Chen, K.G. Shin, Depth-first search approach for fault-tolerant routing in hypercube multicomputers, IEEE Transactions on Parallel and Distributed Systems 1 (2) (1990) 152-159.
12. A.A. Chien, J.H. Kim, Planar-adaptive routing: low-cost adaptive networks for multi-processors, in: Proceedings of the 19th International Symposium on Computer Architecture, 1992, pp. 268-277.
13. T.C. Lee, J.P. Hayes, A fault-tolerant communication scheme for hypercube computers, IEEE Transactions on Computers 41 (10) (1992) 1242-1256.
14. R.V. Boppana, S. Chalasani, Fault-tolerant routing with non-adaptive wormhole algorithms in mesh networks, Supercomputing (1994) 693-702.
15. S. Chalasani, R.V. Boppana, Adaptive fault-tolerant wormhole routing algorithms with low virtual channel requirements, in: Proceedings of the International Symposium on Parallel Architecture, Algorithms, and Networks, 1994, pp. 214-221.
16. R.V. Boppana, S. Chalasani, Fault-tolerant wormhole routing algorithms for mesh networks, IEEE Transactions on Computers 44 (7) (1995) 848-864.
17. G.M. Chiu, S.P. Wu, A fault-tolerant routing strategy in hypercube multicomputers, IEEE Transactions on Computers 45 (2) (1996) 143-155.
18. P.H. Sui, S.D. Wang, Comments on "fault-tolerant wormhole routing algorithms for mesh networks", Technique Report NTUEE-TR-96-001, Department of Electrical Engineering, National Taiwan University, July 1996.