Design of a Circuit-Switched Highly Fault-Tolerant k-ary n-cube

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.

• Type: Conference
• Year: 1997
• Where: ICPP
• Authors: Baback A. Izadi, Füsun Özgüner
• Keywords: Distributed And Parallel Computing, Faulty Nodes, ICPP 1997, Jn Regular Nodes, Spare Nodes