
Issue No. 05 - May (2001 vol. 12)
ISSN: 1045-9219
pp: 467-475
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.926168
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
C. Chen and G. Chiu, "A Fault-Tolerant Routing Scheme for Meshes with Nonconvex Faults," in IEEE Transactions on Parallel & Distributed Systems, vol. 12, no. , pp. 467-475, 2001.
doi:10.1109/71.926168
CITATIONS