loading...
A reconfigurable fault-tolerant hypercube architecture with global sparing
Los Angeles, California December 18-December 20
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PRDC.2000.897298Seventh Pacific Rim International Sym ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Siu-Cheung Chau, Dept. of Phys. & Comput., Wilfrid Laurier Univ., Waterloo, Ont., Canada
Ada Wai-Chee Fu, Dept. of Phys. & Comput., Wilfrid Laurier Univ., Waterloo, Ont., Canada
We propose a new n-dimensional fault-tolerant hypercube architecture. We use (n-1) switching networks to connect the N=2/sup n/ active processors and k spare processors to form an n-dimensional fault-tolerant hypercube. The k spare processors can be used to back-up any k processor failures in the fault-tolerant hypercube. We call such a method global sparing and it is optimal in terms of the number of processor failures that can be back-up by k spare processors. The new architecture can achieve a higher level of reliability using less hardware compared to previously proposed schemes.
Index Terms:
switching networks; fault tolerant computing; hypercube networks; reconfigurable architectures; reconfigurable fault-tolerant hypercube architecture; global sparing; switching networks; reliability
Citation:
Siu-Cheung Chau, Ada Wai-Chee Fu, "A reconfigurable fault-tolerant hypercube architecture with global sparing," prdc, pp.156, Seventh Pacific Rim International Symposium on Dependable Computing (PRDC'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.