Multicast communication in wormhole-routed symmetric networks with hamiltonian cycle model

Authors:
Nen-Chung Wang;Cheng-Pang Yen;Chih-Ping Chu
Affiliations:
Department of Computer Science and Information Engineering, Chaoyang University of Technology, Taichung 413, Taiwan, ROC;Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan 701, Taiwan, ROC;Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan 701, Taiwan, ROC
Venue:
Journal of Systems Architecture: the EUROMICRO Journal
Year:
2005

Citing 10
Cited 10

A Group-Theoretic Model for Symmetric Interconnection Networks

IEEE Transactions on Computers
Deadlock-free multicast wormhole routing in multicomputer networks

ISCA '91 Proceedings of the 18th annual international symposium on Computer architecture
A Trip-Based Multicasting Model in Wormhole-Routed Networks with Virtual Channels

IEEE Transactions on Parallel and Distributed Systems
Path-based multicast communication in wormhole-routed unidirectional torus networks

Journal of Parallel and Distributed Computing
Strategies for path-based multicasting in wormhole-routed meshes

Journal of Parallel and Distributed Computing
Achieving Fault-Tolerant Multicast in Injured Wormhole-Routed Tori and Meshes Based on Euler Path Construction

IEEE Transactions on Computers
Efficient path-based multicast in wormhole-routed mesh networks

Journal of Systems Architecture: the EUROMICRO Journal
Multicast communication in wormhole-routed star graph interconnection networks

Parallel Computing
A Survey of Wormhole Routing Techniques in Direct Networks

Computer
Deadlock-Free Multicast Wormhole Routing in 2-D Mesh Multicomputers

IEEE Transactions on Parallel and Distributed Systems

Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes

Computers & Mathematics with Applications
Some topological and combinatorial properties of WK-recursive mesh and WK-pyramid interconnection networks

Journal of Systems Architecture: the EUROMICRO Journal
Multicast communication in wormhole-routed 2D torus networks with hamiltonian cycle model

Journal of Systems Architecture: the EUROMICRO Journal
Optimal fault-tolerant Hamiltonicity of star graphs with conditional edge faults

The Journal of Supercomputing
Fault-Tolerant Hamiltonicity of Augmented Cubes under the Conditional Fault Model

ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Conditional edge-fault Hamiltonicity of augmented cubes

Information Sciences: an International Journal
Hamiltonicity of matching composition networks with conditional edge faults

TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
On high performance multicast algorithms for interconnection networks

HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Design and analysis of multicast communication in multidimensional mesh networks

ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Hamiltonian properties of honeycomb meshes

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we first introduce a new hamiltonian cycle model for exploiting the features of symmetric networks. Based on this model, we propose two efficient multicast routing algorithms, uniform multicast routing algorithm and fixed multicast routing algorithm, in symmetric networks with wormhole routing. The proposed multicast routing algorithms utilizes channels uniformly to reduce the path length of message worms, making the multicasting more efficient in symmetric networks. We present two symmetric networks, the torus and star graph, to illustrate the superiority of the proposed schemes. Simulations are conducted to show that the proposed routing schemes outperform the previous scheme.