Issue No.05 - May (1997 vol.46)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.589238
<p><b>Abstract</b>—A technique to enhance multicomputer routers for fault-tolerant routing with modest increase in routing complexity and resource requirements is described. This method handles solid faults in meshes, which includes all convex faults and many practical nonconvex faults, for example, faults in the shape of L or T. As examples of the proposed method, adaptive and nonadaptive fault-tolerant routing algorithms using four virtual channels per physical channel are described.</p>
Solid faults, deadlocks, mesh networks, multicomputers, routing algorithms, wormhole routing.
Suresh Chalasani, Rajendra V. Boppana, "Communication in Multicomputers with Nonconvex Faults", IEEE Transactions on Computers, vol.46, no. 5, pp. 616-622, May 1997, doi:10.1109/12.589238