Issue No.03 - March (2001 vol.12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.914767
<p><b>Abstract</b>—Torus/mesh-based machines have received increasing attention. It is natural to identify the maximum healthy submeshes in a faulty torus/mesh so as to lower potential performance degradation, because the time for executing a parallel algorithm tends to depend on the size of the assigned submesh. This paper proposes an efficient approach for identifying all the maximum healthy submeshes present in a faulty torus/mesh. The proposed approach is based on manipulating set expressions, with the search space reduced considerably by taking advantage of the interesting properties of a faulty torus/mesh. This procedure is a distributed one, because every healthy node performs the same procedure independently and concurrently. We show that the proposed scheme may outperform previous methods.</p>
Distributed algorithms, faulty meshes, faulty tori, prime submeshes, reconfiguration, set expressions.
Hsing-Lung Chen, Shu-Hua Hu, "Submesh Determination in Faulty Tori and Meshes", IEEE Transactions on Parallel & Distributed Systems, vol.12, no. 3, pp. 272-282, March 2001, doi:10.1109/71.914767