The Community for Technology Leaders
Green Image
Issue No. 06 - June (2007 vol. 18)
ISSN: 1045-9219
pp: 776-788
Jos? ?ngel Gregorio , IEEE Computer Society
ABSTRACT
<p><b>Abstract</b>—This work presents Immucube, a scalable and efficient mechanism to improve dependability of interconnection networks for parallel and distributed computers. Immucube achieves better flexibility and scalability than any other previous fault-tolerant mechanism in k-ary n-cubes. The proposal inherits from Immunet several advantages over other previous fault-tolerant routing algorithms: 1) allowing any temporal and spatial fault combination, 2) permitting automatic and application-transparent reconfiguration after any fault, and 3) requiring a negligible overhead in the absence of faults. Immucube introduces new important features, such as: 4) providing graceful performance degradation, even in very large interconnection networks, 5) tolerating transparent resource utilization after transitory faults or partial repair of faulty resources, 6) being able to deal with intermittent faults, and 7) being able to dynamically recover the original network performance when all the failed components have been repaired.</p>
INDEX TERMS
Interconnection networks, fault-tolerant routing, k{\hbox{-}}aryn{\hbox{-}}cubes.
CITATION

J. ?. Gregorio and V. Puente, "Immucube: Scalable Fault-Tolerant Routing for k-ary n-cube Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 18, no. , pp. 776-788, 2007.
doi:10.1109/TPDS.2007.1047
91 ms
(Ver 3.3 (11022016))