DocumentCode
435097
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
fYear
2005
fDate
15-18 May 2005
Firstpage
76
Lastpage
82
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;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Computing Systems and Applications, 2005. HPCS 2005. 19th International Symposium on
ISSN
1550-5243
Print_ISBN
0-7695-2343-9
Type
conf
DOI
10.1109/HPCS.2005.15
Filename
1430056
Link To Document