loading...
Fault-Tolerant Routing in Two-Dimensional Mesh Networks with Less-Restricted Fault Patterns
Seoul, Korea December 17-December 19
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PRDC.2001.992687Eighth Pacific Rim International Symp ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.