The Community for Technology Leaders
RSS Icon
Subscribe
Minneapolis, Minnesota
July 12, 2006 to July 15, 2006
ISBN: 0-7695-2612-8
pp: 515-524
J. M. Monta?ana , Universidad Polit?cnica de Valencia, Spain
J. Flich , Universidad Polit?cnica de Valencia, Spain
A. Robles , Universidad Polit?cnica de Valencia, Spain
J. Duato , Universidad Polit?cnica de Valencia, Spain
ABSTRACT
Currently, clusters of PCs are being used as a costeffective alternative to large parallel computers. In most of them it is critical to keep the system running even in the presence of faults. As the number of nodes increases in these systems, the interconnection network grows accordingly. Along with the increase in components the probability of faults increases dramatically, and thus, fault-tolerance in the system, in general, and in the interconnection network, in particular, plays a key role. <p>An interesting approach to provide fault-tolerance consists of migrating on fly the paths affected by the failure to new fault-free paths.</p> <p>In this paper, we propose a simple and effective faulttolerant routing methodology, referred to as Reachability Based Fault Tolerant Routing (RFTR), that can be applied to any topology. RFTR builds new alternative paths by joining subpaths extracted from the set of already computed paths, thus being time-efficient. In order to avoid deadlocks, RFTR performs, if required, a virtual channel transition on the subpath union.</p> <p>As an example of applicability, in this paper we apply RFTR to InfiniBand. Evaluation results on tori show that RFTR exhibits a low computation cost and does not degrade performance significantly.</p>
INDEX TERMS
null
CITATION
J. M. Monta?ana, J. Flich, A. Robles, J. Duato, "Reachability-Based Fault-Tolerant Routing", ICPADS, 2006, Parallel and Distributed Systems, International Conference on, Parallel and Distributed Systems, International Conference on 2006, pp. 515-524, doi:10.1109/ICPADS.2006.89
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool