Fault-Tolerant Multicast Routing in the Mesh with No Virtual Channels

Authors:
Ran Libeskind-Hadas;Kevin Watkins;Thomas Hehre
Affiliations:
-;-;-
Venue:
HPCA '96 Proceedings of the 2nd IEEE Symposium on High-Performance Computer Architecture
Year:
1996

Citing 14
Cited 7

Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers
Introduction to parallel algorithms and architectures: array, trees, hypercubes

Introduction to parallel algorithms and architectures: array, trees, hypercubes
Planar-adaptive routing: low-cost adaptive networks for multiprocessors

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
A dominating set model for broadcast in all-port wormhole-routed 2D mesh networks

ICS '94 Proceedings of the 8th international conference on Supercomputing
Unicast-Based Multicast Communication in Wormhole-Routed Networks

IEEE Transactions on Parallel and Distributed Systems
A Trip-Based Multicasting Model in Wormhole-Routed Networks with Virtual Channels

IEEE Transactions on Parallel and Distributed Systems
Virtual-channel flow control

ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
A Survey of Wormhole Routing Techniques in Direct Networks

Computer
Fault-Tolerant Wormhole Routing Algorithms for Mesh Networks

IEEE Transactions on Computers
Deadlock-Free Multicast Wormhole Routing in 2-D Mesh Multicomputers

IEEE Transactions on Parallel and Distributed Systems
Global reduction in wormhole k-ary n-cube networks with multidestination exchange worms

IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
Adaptive Multicast Wormhole Routing in 2D Mesh Multicomputers

PARLE '93 Proceedings of the 5th International PARLE Conference on Parallel Architectures and Languages Europe
Multidestination Message Passing Mechanism Conforming to Base Wormhole Routing Scheme

PCRCW '94 Proceedings of the First International Workshop on Parallel Computer Routing and Communication
Origin-based fault-tolerant routing in the mesh

HPCA '95 Proceedings of the 1st IEEE Symposium on High-Performance Computer Architecture

Multistep Interactive Convergence: An Efficient Approach to the Fault-Tolerant Clock Synchronization of Large Multicomputers

IEEE Transactions on Parallel and Distributed Systems
Routing in Wormhole-Switched Clustered Networks with Applications to Fault Tolerance

IEEE Transactions on Parallel and Distributed Systems
Achieving Fault-Tolerant Multicast in Injured Wormhole-Routed Tori and Meshes Based on Euler Path Construction

IEEE Transactions on Computers
A deterministic fault-tolerant and deadlock-free routing protocol in 2-D meshes based on odd-even turn model

ICS '02 Proceedings of the 16th international conference on Supercomputing
A Fault-Tolerant and Deadlock-Free Routing Protocol in 2D Meshes Based on Odd-Even Turn Model

IEEE Transactions on Computers
Pseudo-cycle-based multicast routing in wormhole-routed networks

Journal of Computer Science and Technology
Multicast communication in wormhole-routed 2D torus networks with hamiltonian cycle model

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper addresses the problem of fault-tolerant multicast routing in wormhole-routed multicomputers. We present a new pseudo-Hamiltonian path-based routing methodology for constructing deadlock-free multicast routing algorithms requiring no virtual channels. This technique is applied to construct the first fault-tolerant multicast routing algorithm for the mesh that requires no virtual channels. Simulation results indicate that this technique results in minimal performance degradation in the presence of a large number of node and channel faults.