The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2001 vol.12)
pp: 467-475
ABSTRACT
<p><b>Abstract</b>—In this paper, we propose a fault-tolerant routing scheme for meshes with solid faults. A flag bit is introduced for guiding misrouted messages. By fully utilizing virtual channels of each class, our algorithm uses only three virtual channels to ensure the property of deadlock freeness. Our scheme is able to handle solid faults whose associated fault rings overlap. In addition, the proposed algorithm can be used to route messages when fault regions touch the boundaries of the mesh.</p>
INDEX TERMS
Fault tolerance, mesh, nonconvex fault, solid fault, wormhole routing.
CITATION
Chun-Lung Chen, Ge-Ming Chiu, "A Fault-Tolerant Routing Scheme for Meshes with Nonconvex Faults", IEEE Transactions on Parallel & Distributed Systems, vol.12, no. 5, pp. 467-475, May 2001, doi:10.1109/71.926168
426 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool