loading...
Fault Tolerance and Scalability of the Reconfigurable Mesh
Santa Fe, New Mexico April 26-April 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.130317418th International Parallel and Distr ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Alejandro Estrella-Balderrama, Universidad del Noroeste
Jos? Alberto Fern?ndez-Zepeda, Center for Scientific Research and Higher Education of Ensenada
Anu G. Bourgeois, Georgia State University
This paper considers fault-tolerance on the R-Mesh and LR-Mesh models. We propose a technique to identify a healthy sub-mesh from a faulty model using the removal fault model. Then, we use scalable algorithms to simulate the faulty model on the resulting healthy sub-mesh. We also extend this work to cover more restrictive variations of the reconfigurable mesh, specifically, the NXR-Mesh and NXLR-Mesh. The overhead for the R-Mesh and NXR-Mesh is O(log n), and we obtain a constant overhead for the LR-Mesh and NXLR-Mesh.
Citation:
Alejandro Estrella-Balderrama, Jos? Alberto Fern?ndez-Zepeda, Anu G. Bourgeois, "Fault Tolerance and Scalability of the Reconfigurable Mesh," ipdps, vol. 8, pp.172b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 7, 2004
Usage of this product signifies your acceptance of the Terms of Use.