The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2001 vol.12)
pp: 272-282
ABSTRACT
<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>
INDEX TERMS
Distributed algorithms, faulty meshes, faulty tori, prime submeshes, reconfiguration, set expressions.
CITATION
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
79 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool