The Community for Technology Leaders
Green Image
Issue No. 11 - November (2003 vol. 52)
ISSN: 0018-9340
pp: 1443-1453
F? ?zg? , IEEE
<p><b>Abstract</b>—In this paper, we present a strongly fault-tolerant design for the <it>k</it>-ary <it>n</it>-cube multiprocessor and examine its reconfigurability. Our design augments the <it>k</it>-ary <it>n</it>-cube with <tmath>{({\frac{k}{j}})}^n</tmath> spare nodes. Each set of <tmath>j^n</tmath> regular nodes is connected to a spare node and the spare nodes are interconnected as either a <tmath>({\frac{k}{j}}){\hbox{-}}{\rm ary}</tmath><it>n</it>-cube if <tmath>j \ne {\frac{k}{2}}</tmath> or a hypercube of dimension <tmath>n</tmath> if <tmath>j = {\frac{k}{2}}</tmath>. 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.</p>
Fault tolerance, k-ary n-cube, hypercube, spare allocation, reconfiguration, augmented multiprocessor, wave switching.

F. ?zg? and B. A. Izadi, "Enhanced Cluster k-Ary n-Cube, A Fault-Tolerant Multiprocessor," in IEEE Transactions on Computers, vol. 52, no. , pp. 1443-1453, 2003.
82 ms
(Ver 3.3 (11022016))