Distributed Submesh Determination in Faulty Tori and Meshes

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.

• Type: Conference
• Year: 1997
• Where: IPPS
• Authors: Hsing-Lung Chen, Shu-Hua Hu
• Keywords: Distributed And Parallel Computing, Faulty Torus/mesh, IPPS 1997, Maximum Healthy Submeshes, Potential Performance Degradation