Title :
Applying fault-tolerant solutions of circulant graphs to meshes and hypercubes
Author :
Lou, Shituo ; Farrag, Abdel Aziz
Author_Institution :
Fac. of Comput. Sci., Dalhousie Univ., Halifax, NS, Canada
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.
Keywords :
fault tolerant computing; graph theory; hypercube networks; parallel architectures; circulant graphs; fault-tolerant meshes; hypercubes; Application software; Computer applications; Computer architecture; Computer science; Concurrent computing; Fault tolerance; High performance computing; Hypercubes; Redundancy;
Conference_Titel :
High Performance Computing Systems and Applications, 2005. HPCS 2005. 19th International Symposium on
Print_ISBN :
0-7695-2343-9
DOI :
10.1109/HPCS.2005.15
