Applying Fault-Tolerant Solutions of Circulant Graphs to Meshes and Hypercubes

19th International Symposium on High Performance Computing Systems and Applications (HPCS'05) pp. 76-82
Applying Fault-Tolerant Solutions of Circulant Graphs to Meshes and Hypercubes
Shituo Lou, Dalhousie University
Abdel Aziz Farrag, Dalhousie University

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HPCS.2005.15
Send link to a friend

Abstract
Many important architectures such as rings, meshes and hypercubes can be modeled as circulant graphs. As a result, circulant graphs have received a lot of attention, and a new method was developed for designing fault-tolerant solutions for them. We review this method in this paper, and examine its applications to the design of fault-tolerant solutions for meshes and hypercubes. Our results indicate that these solutions are efficient.
Back to Top Additional Information
Citation: Shituo Lou, Abdel Aziz Farrag, "Applying Fault-Tolerant Solutions of Circulant Graphs to Meshes and Hypercubes," hpcs, pp. 76-82, 19th International Symposium on High Performance Computing Systems and Applications (HPCS'05), 2005

	Advanced Search
CS Search Google Search