Enhanced cluster k-ary n-cube, a fault-tolerant multiprocessor

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)ⁿ spare nodes. Each set of jⁿ regular nodes is connected to a spare node and the spare nodes are interconnected as either a (k/j)-ary n-cube if j≠(k/2) or a hypercube of dimension n if j=k/2. Our approach utilizes the capabilities of the wave-switching communication modules of the spare nodes to tolerate a large number of faulty nodes. Both theoretical and experimental results are examined. Compared with other proposed schemes, our approach can tolerate significantly more faulty nodes with a low overhead and no performance degradation.