Title :
Optimal subcube fault tolerance in a circuit-switched hypercube
Author :
Izadi, Baback A. ; Özgüner, Füsun
Author_Institution :
Dept. of Electr. Eng. Tech., DeVry Inst. of Technol., Columbus, OH, USA
Abstract :
In this paper by utilizing the circuit-switched communication modules of the hypercube nodes, we present a scheme where a (d-1)-dimensional subcube is allocated in a faulty d-dimensional hypercube in the presence of up to 2(d-1) faulty nodes. The scheme is then extended to allocate a (d-1)-dimensional subcube in the presence of a combination of faulty nodes and faulty links. Theoretical and simulation results are presented to analyze the performance of the scheme
Keywords :
circuit switching; fault tolerant computing; hypercube networks; optimisation; parallel architectures; performance evaluation; circuit-switched communication modules; circuit-switched hypercube; faulty hypercube; faulty links; faulty nodes; optimal subcube fault tolerance; performance; simulation; subcube; Analytical models; Circuit faults; Degradation; Fault tolerance; Hypercubes; Integrated circuit interconnections; Performance analysis; Switches; Switching circuits; Topology;
Conference_Titel :
Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International
Conference_Location :
Honolulu, HI
Print_ISBN :
0-8186-7255-2
DOI :
10.1109/IPPS.1996.508127
