<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>

Fault tolerance, mesh, nonconvex fault, solid fault, wormhole routing.

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. , pp. 467-475, May 2001, doi:10.1109/71.926168