A deterministic fault-tolerant and deadlock-free routing protocol in 2-D meshes based on odd-even turn model

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2002, Pages 67-76

  Wu, Jie ^a  

^a Department of Electrical Engineering and Computer Science   (United States)

Author keywords

2 dimensional (2 D) meshes; Deterministic routing; Fault models; Fault tolerance; Freedom of deadlock; Turn models; Virtual channels; Virtual networks

Indexed keywords

COMPUTER SYSTEM RECOVERY; FAULT TOLERANT COMPUTER SYSTEMS; ROUTERS; VIRTUAL REALITY;

DEADLOCK-FREE ROUTING;

NETWORK PROTOCOLS;

EID: 0036377417     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/514203.514204     Document Type: Conference Paper

References (21)

1. Fault-tolerant wormhole routing algorithms for mesh networks
2. Fault-tolerant routing in mesh networks
3. Communication in multicomputers with nonconvex faults
4. Planar-adaptive routing: Low-cost adaptive networks for multiprocessors
5. The odd-even turn model for adaptive routing
6. Deadlock-free message routing in multiprocessor interconnection networks
7. A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks
8. Next century challenges: Scalable coordination in sensor networks
9. A general theory for deadlock avoidance in wormhole-routed networks
10. Fault-tolerant wormhole routing in meshes without virtual channels
11. The turn model for adaptive routing
12. Fault-tolerant multicast routing in the mesh with no virtual channels
13. An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes
14. Generic methodologies for deadlock-free routing
15. Software based fault-tolerant oblivious routing in pipelined networks
16. An improved algorithm for fault-tolerant wormhole routing in meshes
17. Minimal-connected-component (MCC) - A refined fault block model for fault-tolerant minimal routing in mesh
18. A distributed formation of orthogonal convex polygons in mesh-connected multicomputers
19. Reliable unicasting in faulty hypercubes using safety levels
20. Adaptive fault-tolerant wormhole routing in 2d meshes