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

Proceedings of the International Conference on Parallel Processing

Volumn 2002-January, Issue , 2002, Pages 247-254

  Wu, Jie ^a   Wang, Dajin ^b  

^a Florida Atlantic Univ   (United States)

^b MONTCLAIR STATE UNIVERSITY   (United States)

Author keywords

Computer architecture; Computer science; Fault tolerance; Mesh networks; Multiprocessor interconnection networks; Network topology; Packet switching; Routing protocols; Shape; System recovery

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER GRAPHICS; COMPUTER SCIENCE; COMPUTER SYSTEM RECOVERY; FAULT TOLERANCE; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); MESH GENERATION; NETWORK ARCHITECTURE; PACKET SWITCHING; ROUTING PROTOCOLS;

CONNECTED COMPONENT; DEADLOCK-FREE ROUTING; NETWORK TOPOLOGY; ODD-EVEN TURN MODEL; RELATIVE LOCATION; SHAPE; SIMPLE MODIFICATIONS; SYSTEM RECOVERY;

MESH NETWORKING;

EID: 84948448877     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2002.1040880     Document Type: Conference Paper

References (14)

1. R. V. Boppana and S. Chalasani, Fault-tolerant wormhole routing algorithms for mesh networks, IEEE Transactions on Computers, 44, (7), July 1995, 848-864.
2. Y. M. Boura and C. R. Das, Fault-tolerant routing in mesh networks, Proc. of 1995 International Conference on Parallel Processing, August 1995, I 106-I 109.
3. S. Chalasani and R. V. Boppana, Communication in multicomputers with nonconvex faults, IEEE Transactions on Computers, 46, (5), May 1997, 616-622.
4. G. M. Chiu, The odd-even turn model for adaptive routing, IEEE Transactions on Parallel and Distributed Systems, 11, (7), July 2000, 729-737.
5. W. J. Dally and C. L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Transactions on Computers, 36, (5), May 1987, 547-553.
6. G. J. Glass and L. M. Ni, The turn model for adaptive routing, Journal of ACM, 40, (5), Sept. 1994, 874-902.
7. S. P. Kim and T. Han, Fault-tolerant wormhole routing in meshes with overlapped solid fault regions, Parallel Computing, 23, 1997, 1937-1962.
8. L. M. Ni and P. K. McKinley, A survey of routing techniques in wormhole networks, Computer, 26, (2), Feb. 1993, 62-76.
9. J. -D. Shih, Adaptive Fault-Tolerant Wormhole Routing Algorithms for Hypercube and Mesh Interconnection Networks, Proc. of the 11th International Parallel Processing Symposium, April 1997, 333-340.
10. P. H. Sui and S. D. Wang, An improved algorithm for fault-tolerant wormhole routing in meshes, IEEE Transactions on Computers, 46, (9), Sept. 1997, 1040-1042.
11. P. H. Sui and S. D. Wang, Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes, IEEE Transactions on Parallel and Distributed Systems, 11, 2000, 50-63.
12. D. Wang, A rectilinear-monotone polygonal fault block model for fault-tolerant minimal routing in mesh, to appear in IEEE Transactions on Computers.
13. J. Wu, 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. 2000.
14. J. Zhou and F. Lau, Adaptive Fault-Tolerant Wormhole Routing in 2D meshes, Proc. of the 15th International Parallel & Distributed Processing Symposium (IPDPS 2001), 2001, 56.