The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2003 vol.52)
pp: 1443-1453
ABSTRACT
<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>
INDEX TERMS
Fault tolerance, k-ary n-cube, hypercube, spare allocation, reconfiguration, augmented multiprocessor, wave switching.
CITATION
Baback A. Izadi, "Enhanced Cluster k-Ary n-Cube, A Fault-Tolerant Multiprocessor", IEEE Transactions on Computers, vol.52, no. 11, pp. 1443-1453, November 2003, doi:10.1109/TC.2003.1244942
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool