loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth Pacific Rim International Symposium on Dependable Computing (PRDC'01)
Fault-Tolerant Routing in Two-Dimensional Mesh Networks with Less-Restricted Fault Patterns
Seoul, Korea
December 17-December 19
ISBN: 0-7695-1414-6
Wormhole routing in networks is prone to deadlocks. Several techniques have been provided to solve the problem, including virtual channels and restriction on the fault patterns. In this paper, we will relax the fault patterns to be one that does not contain the column-surrounded fault pattern. In our routing scheme, the concept of off-node is proposed to help messages leave the visited f-ring at an appropriate node such that no message encounter the same f-ring more than once and, therefore, never get trapped in faulty blocks. Virtual channels are simulated on physical channels to avoid cyclic dependence on channels.
Index Terms:
Mesh networks, wormhole routing, fault-tolerant routing, virtual channels, deadlocks.
Citation:
Sheng-De Wang, Po-hwa Sui, "Fault-Tolerant Routing in Two-Dimensional Mesh Networks with Less-Restricted Fault Patterns," prdc, pp.111, Eighth Pacific Rim International Symposium on Dependable Computing (PRDC'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.