A new adaptive fault-tolerant routing methodology for direct networks

Authors:
M. E. Gómez;J. Duato;J. Flich;P. López;A. Robles;N. A. Nordbotten;T. Skeie;O. Lysne
Affiliations:
Dept of Computer Engineering, Universidad Politécnica de Valencia, Valencia, Spain;Dept of Computer Engineering, Universidad Politécnica de Valencia, Valencia, Spain;Dept of Computer Engineering, Universidad Politécnica de Valencia, Valencia, Spain;Dept of Computer Engineering, Universidad Politécnica de Valencia, Valencia, Spain;Dept of Computer Engineering, Universidad Politécnica de Valencia, Valencia, Spain;Simula Research Laboratory, Lysaker, Norway;Simula Research Laboratory, Lysaker, Norway;Simula Research Laboratory, Lysaker, Norway
Venue:
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
Year:
2004

Citing 11
Cited 5

An Adaptive and Fault Tolerant Wormhole Routing Strategy for k-ary n-cubes

IEEE Transactions on Computers
Planar-adaptive routing: low-cost adaptive networks for multiprocessors

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
A Necessary and Sufficient Condition for Deadlock-Free Routing in Cut-Through and Store-and-Forward Networks

IEEE Transactions on Parallel and Distributed Systems
Software-Based Rerouting for Fault-Tolerant Pipelined Communication

IEEE Transactions on Parallel and Distributed Systems
Communication in Multicomputers with Nonconvex Faults

IEEE Transactions on Computers
Deadlock-Free Adaptive Routing in Multicomputer Networks Using Virtual Channels

IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant Wormhole Routing in Meshes without Virtual Channels

IEEE Transactions on Parallel and Distributed Systems
A New Approach to Fault-Tolerant Wormhole Routing for Mesh-Connected Parallel Computers

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
The Reliable Router: A Reliable and High-Performance Communication Substrate for Parallel Computers

PCRCW '94 Proceedings of the First International Workshop on Parallel Computer Routing and Communication
A Thory of Fault-Tolerant routing in Wormhole Networks

Proceedings of the 1994 International Conference on Parallel and Distributed Systems
Adaptive Bubble Router: A Design to Improve Performance in Torus Networks

ICPP '99 Proceedings of the 1999 International Conference on Parallel Processing

A Routing Methodology for Achieving Fault Tolerance in Direct Networks

IEEE Transactions on Computers
Characterization of spatial fault patterns in interconnection networks

Parallel Computing
An Adaptive and Fault-Tolerant Routing Algorithm for Meshes

ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
Software-based fault-tolerant routing algorithm in multi- dimensional networks

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Improving a fault-tolerant routing algorithm using detailed traffic analysis

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Interconnection networks play a key role in the fault tolerance of massively parallel computers, since faults may isolate a large fraction of the machine containing many healthy nodes In this paper, we present a methodology to design fully adaptive fault-tolerant routing algorithms for direct interconnection networks that can be applied to different regular topologies The methodology is mainly based on the selection of an intermediate node (if needed) for each source-destination pair Packets are adaptively routed to the intermediate node and, from this node, they are adaptively forwarded to their destination This methodology requires only one additional virtual channel, even for tori Evaluation results show that the methodology is 7-fault tolerant, and for up to 14 faults, more than 99% of the combinations are tolerated, also without significantly degrading performance in the presence of faults.