Fault-tolerant and deadlock-free routing in 2-D meshes using rectilinear-monotone polygonal fault blocks

International Journal of Parallel, Emergent and Distributed Systems

Volumn 20, Issue 2, 2005, Pages 99-111

  Wu, Jie ^a   Wang, Dajin ^b  

^a Florida Atlantic University   (United States)

^b MONTCLAIR STATE UNIVERSITY   (United States)

Author keywords

Deadlock free routing; Deterministic routing; Fault models; Fault tolerance; Turn models; Virtual channels

Indexed keywords

DISTRIBUTED PARAMETER CONTROL SYSTEMS; MATHEMATICAL MODELS; ROUTERS; TWO DIMENSIONAL; VIRTUAL REALITY;

DEADLOCK-FREE ROUTING; DETERMINISTIC ROUTING; FAULT MODELS; TURN MODELS; VIRTUAL CHANNELS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 27844432698     PISSN: 17445760     EISSN: 17445779     Source Type: Journal    
DOI: 10.1080/17445760500033341     Document Type: Article

References (14)

1. Boppana, R.V. and Chalasani, S., 1995, Fault-tolerant wormhole routing algorithms for mesh networks, IEEE Transactions on Computers, 44(7), 848-864, July.
2. Boura, Y.M, and Das, C.R., 1995, Fault-tolerant routing in mesh networks. Proceedings of 1995 International Conference on Parallel Processing, pp. I 106-1 109, August.
3. Chiu, G.M., 2000, The odd-even turn model for adaptive routing, IEEE Transactions on Parallel and Distributed Systems, 11(7), 729-737, July.
4. Dally, W.J. and Seitz, C.L., 1987, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Transactions on Computers, 36(5), 547-553, May.
5. Glass, G.J. and Ni, L.M., 1994, The turn model for adaptive routing, Journal of ACM, 40(5), 874-902, Sept.,
6. Ho, C.T. and Stockmeyer, L., 2004, A new approach to fault-tolerant wormhole routing for mesh-connected parallel computers, IEEE Transactions on Computers, 53(4), 427-438, April.
7. Kim, S.P. and Han, T., 1997, Fault-tolerant wormhole routing in meshes with overlapped solid fault regions, Parallel Computing, 23, 1937-1962.
8. Ni, L.M. and McKinley, P.K., 1993, A survey of routing techniques in wormhole networks, Computer, 26(2), 62-76, Feb.
9. Shih, J.D., 1997, Adaptive fault-tolerant wormhole routing algorithms for hypercube and mesh interconnection networks. Proceedings of the 11th International Parallel Processing Symposium, pp. 333-340, April.
10. Sui, P.H. and Wang, S.D., 2000, Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes, IEEE Transactions on Parallel and Distributed Systems, 11, 50-63.
11. Tsai, M.J., 2003, Fault-tolerant routing in wormhole meshes, Journal of Interconnection Networks, 4(4), 463-495.
12. Wang, D., 2003, A rectilinear-monotone polygonal faultblock model for fault-tolerant minimal routing in mesh. IEEE Transactions on Computers, 52(3), 310-320, March.
13. Wu, J., 2000, A deterministic fault-tolerant and deadlock-free routing protocol in 2-d meshes without virtual channels. Technical Report (Florida Atlantic University), TR-CSE-00-26, Nov
14. Zhou, J. and Lau, F., 2001, Adaptive fault-tolerant wormhole routing in 2d meshes. Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS 2001), p. 56.