Seventh Pacific Rim International Symposium on Dependable Computing (PRDC'00)
A reconfigurable fault-tolerant hypercube architecture with global sparing
Los Angeles, California
December 18-December 20
ISBN: 0-7695-0975-4
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