2013 42nd International Conference on Parallel Processing (1997)
Aug. 11, 1997 to Aug. 15, 1997
Baback A. Izadi , DeVry Institute of Technology
Fusun Ozguner , Ohio State University
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 j^n 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.
Fault tolerance, k-ary n-cube, reconfiguration, augmented multiprocessor, spare allocation
Baback A. Izadi, Fusun Ozguner, "Design of a Circuit-Switched Highly Fault-Tolerant k-ary n-cube", 2013 42nd International Conference on Parallel Processing, vol. 00, no. , pp. 342, 1997, doi:10.1109/ICPP.1997.622664