Proceedings of the 1997 International Conference on Parallel Processing (Cat. No.97TB100162) (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
B. A. Izadi and F. Ozguner, "Design of a Circuit-Switched Highly Fault-Tolerant k-ary n-cube," Proceedings of the 1997 International Conference on Parallel Processing (Cat. No.97TB100162)(ICPP), Bloomington, IL, 1997, pp. 342.