Title :
Design of a circuit-switched highly fault-tolerant k-ary n-cube
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 we present a strongly fault-tolerant design for the k-ary n-cube multiprocessor and examine its reconfigurability. Our design augments the k-ary n-cube with (k/j)n spare nodes; each set of jn regular nodes is connected to a spare node and the spare nodes are interconnected as a (k/j)-ary n-cube. Our approach utilizes the circuit-switched capabilities of the communication modules of the spare nodes to tolerate a large number of faulty nodes and faulty links without any performance degradation. Both theoretical and simulation results are presented
Keywords :
fault tolerant computing; multiprocessor interconnection networks; parallel architectures; circuit-switched; fault-tolerant design; fault-tolerant k-ary n-cube; faulty links; faulty nodes; k-ary n-cube; n-cube multiprocessor; performance degradation; reconfigurability; spare nodes; Chromium; Circuit faults; Clustering algorithms; Communication channels; Costs; Fault tolerance; Integrated circuit interconnections; Joining processes; Network topology; Routing;
Conference_Titel :
Parallel Processing, 1997., Proceedings of the 1997 International Conference on
Conference_Location :
Bloomington, IL
Print_ISBN :
0-8186-8108-X
DOI :
10.1109/ICPP.1997.622664
