Pseudo-cycle-based multicast routing in wormhole-routed networks

Authors:
JianPing Song;ZiFeng Hou;Ming Xu
Affiliations:
Wireless and Embedded Technology Laboratory, Legend Corporate Research and Development, Beijing 100085, P.R. China;Wireless and Embedded Technology Laboratory, Legend Corporate Research and Development, Beijing 100085, P.R. China;Bejing Mobile Communication Company Ltd., No.58 Dongzhong Street, Dongcheng District, Beijing 100027, P.R. China
Venue:
Journal of Computer Science and Technology
Year:
2003

Citing 12
Cited 0

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
Multidestination Message Passing in Wormhole k-ary n-cube Networks with Base Routing Conformed Paths

IEEE Transactions on Parallel and Distributed Systems
Multiple Multicast with Minimized Node Contention on Wormhole k-ary n-cube Networks

IEEE Transactions on Parallel and Distributed Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
A Survey of Wormhole Routing Techniques in Direct Networks

Computer
Virtual-Channel Flow Control

IEEE Transactions on Parallel and Distributed Systems
Deadlock-Free Multicast Wormhole Routing in 2-D Mesh Multicomputers

IEEE Transactions on Parallel and Distributed Systems
Optimal Multicast Communication in Wormhole-Routed Torus Networks

IEEE Transactions on Parallel and Distributed Systems
Optimal Software Multicast in Wormhole-Routed Multistage Networks

IEEE Transactions on Parallel and Distributed Systems
An Euler-Path-Based Multicasting Model for Wormhole-Routed Networks with Multi-Destination Capability

ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
Fault-Tolerant Multicast Routing in the Mesh with No Virtual Channels

HPCA '96 Proceedings of the 2nd IEEE Symposium on High-Performance Computer Architecture

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper addresses the problem of fault-tolerant multicast routing in wormhole-routed multicomputers. A new pseudo-cycle-based routing method is presented for constructing deadlock-free multicast routing algorithms. With at most two virtual channels this technique can be applied to any connected networks with arbitrary topologies. Simulation results show that this technique results in negligible performance degradation even in the presence of a large number of faulty nodes.