Fault-tolerant adaptive routing for two-dimensional meshes

Authors:
C. M. Cunningham;D. R. Avresky
Affiliations:
-;-
Venue:
HPCA '95 Proceedings of the 1st IEEE Symposium on High-Performance Computer Architecture
Year:
1995

Citing 14
Cited 20

Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers
Adaptive Fault-Tolerant Routing in Hypercube Multicomputers

IEEE Transactions on Computers
An Adaptive and Fault Tolerant Wormhole Routing Strategy for k-ary n-cubes

IEEE Transactions on Computers
The turn model for adaptive routing

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
A comparison of adaptive wormhole routing algorithms

ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks

IEEE Transactions on Parallel and Distributed Systems
A Fault-Tolerant Communication Scheme for Hypercube Computers

IEEE Transactions on Computers
Deadlock-Free Fault-Tolerant Routing in Injured Hypercubes

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

IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of Mesh Interconnection Networks with Deterministic Routing

IEEE Transactions on Parallel and Distributed Systems
Fully Adaptive Minimal Deadlock-Free Packet Routing in Hypercubes, Meshes, and other Networks: Algorithms and Simulations

IEEE Transactions on Parallel and Distributed Systems
Intel Paragon XP/S - Architecture and Software Enviroment

Supercomputer '93 Anwendungen, Architekturen, Trends, Seminar
Sequencing of Concurrent Communication Traffic in a Mesh Multicomputer with Virtual Channels

ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 01
A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks

ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 01

Performance Modeling of ServerNet™ SAN Topologies

The Journal of Supercomputing
Adaptive and Deadlock-Free Routing for Irregular Faulty Patterns in Mesh Multicomputers

IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant Adaptive and Minimal Routing in Mesh-Connected Multicomputers Using Extended Safety Levels

IEEE Transactions on Parallel and Distributed Systems
Tandem Computers Incorporated: Performance Modeling of ServerNetTM Topologies

IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Maximum Delivery Time and Hot Spots in ServerNet(tm) Topologies

IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Implementation of Finite Lattices in VLSI for Fault-State Encoding in High-Speed Networks

IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
A fault-tolerant wormhole routing scheme for torus networks with nonconvex faults

Information Processing Letters
Dynamic Reconfiguration in Computer Clusters with Irregular Topologies in the Presence of Multiple Node and Link Failures

IEEE Transactions on Computers
A Routing Methodology for Achieving Fault Tolerance in Direct Networks

IEEE Transactions on Computers
Reachability-Based Fault-Tolerant Routing

ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
A reconfigurable routing algorithm for a fault-tolerant 2D-Mesh Network-on-Chip

Proceedings of the 45th annual Design Automation Conference
A unified fault-tolerant routing scheme for a class of cluster networks

Journal of Systems Architecture: the EUROMICRO Journal
A fault-tolerant communication scheme for regular cluster networks

CIIT '07 The Sixth IASTED International Conference on Communications, Internet, and Information Technology
A routing methodology for dynamic fault tolerance in meshes and tori

HiPC'07 Proceedings of the 14th international conference on High performance computing
OE+IOE: a novel turn model based fault tolerant routing scheme for networks-on-chip

CODES/ISSS '10 Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Routing to support communication in dependable networks

EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
Broadcasting and routing in faulty mesh networks

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
NS-FTR: a fault tolerant routing scheme for networks on chip with permanent and runtime intermittent faults

Proceedings of the 16th Asia and South Pacific Design Automation Conference
Adaptive inter-layer message routing in 3D networks-on-chip

Microprocessors & Microsystems
An efficient routing methodology to tolerate static and dynamic faults in 2-D mesh networks-on-chip

Microprocessors & Microsystems

Quantified Score

Hi-index	0.01

Visualization

Abstract

Many massively parallel computers in use today utilize simple deterministic XY wormhole routing to transmit messages between nodes. Because XY routing does not provide any routing adaptability, it lacks the ability to avoid congested links, as well as faults. Therefore, the focus of this paper will be two-fold: improving the performance of wormhole routing and providing fault tolerance for up to N-1 faults in an N/spl times/N two-dimensional mesh. A simulation model based on the Intel Paragon is presented that compares several known routing strategies with the proposed strategy to illustrate how local state information can be used to provide a potential network throughput improvement of up to 20%, while achieving fault tolerance.