loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)
Designing and Reconfiguring Fault-Tolerant Hypercubes
St. John's, Newfoundland
May 14-May 17
ISBN: 0-7695-2582-2
ASCII Text
x 
 
Abdel Aziz Farrag, Shituo Lou, "Designing and Reconfiguring Fault-Tolerant Hypercubes," High Performance Computing Systems and Applications, Annual International Symposium on, pp. 11, 20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06), 2006.
 
 
BibTex
x
 
@article{ 10.1109/HPCS.2006.19,
author = {Abdel Aziz Farrag and Shituo Lou},
title = {Designing and Reconfiguring Fault-Tolerant Hypercubes},
journal ={High Performance Computing Systems and Applications, Annual International Symposium on},
volume = {0},
year = {2006},
issn = {1550-5243},
pages = {11},
doi = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.19},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - High Performance Computing Systems and Applications, Annual International Symposium on
TI - Designing and Reconfiguring Fault-Tolerant Hypercubes
SN - 1550-5243
SP
EP
A1 - Abdel Aziz Farrag,
A1 - Shituo Lou,
PY - 2006
KW - null
VL - 0
JA - High Performance Computing Systems and Applications, Annual International Symposium on
ER -
 
Abdel Aziz Farrag, Dalhousie University, Canada
Shituo Lou, Dalhousie University, Canada
Several interconnection networks (such as meshes and hypercubes) can be modeled as circulant graphs. As a result, methods previously developed for constructing fault-tolerant solutions of circulant graphs can also be applied to these networks. Among these methods, the one based on the idea of "offsets partitioning" is the most efficient (for circulant graphs). We review this method in this paper, and extend its applications to hypercubes. Moreover, we develop new algorithms to reconfigure circulant graphs and hypercubes. Our results show that the fault-tolerant solutions obtained, and the reconfiguration algorithms developed are efficient.
Citation:
Abdel Aziz Farrag, Shituo Lou, "Designing and Reconfiguring Fault-Tolerant Hypercubes," hpcs, pp.11, 20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.