Multicast communication in wormhole-routed 2D torus networks with hamiltonian cycle model

Authors:
Neng-Chung Wang;Yi-Ping Hung
Affiliations:
Department of Computer Science and Information Engineering, National United University, Miao-Li 360, Taiwan, ROC;Department of Computer Science and Information Engineering, Chaoyang University of Technology, Taichung 413, Taiwan, ROC
Venue:
Journal of Systems Architecture: the EUROMICRO Journal
Year:
2009

Citing 15
Cited 1

System design of the J-Machine

AUSCRYPT '90 Proceedings of the sixth MIT conference on Advanced research in VLSI
Unicast-Based Multicast Communication in Wormhole-Routed Networks

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
Multicast communication in wormhole-routed star graph interconnection networks

Parallel Computing
Performance of the CRAY T3E multiprocessor

SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
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
Optimal Multicast Communication in Wormhole-Routed Torus Networks

IEEE Transactions on Parallel and Distributed Systems
Multidestination Message Passing Mechanism Conforming to Base Wormhole Routing Scheme

PCRCW '94 Proceedings of the First International Workshop on Parallel Computer Routing and Communication
Fault-Tolerant Multicast Routing in the Mesh with No Virtual Channels

HPCA '96 Proceedings of the 2nd IEEE Symposium on High-Performance Computer Architecture
A Framework for Collective Personalized Communication

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Optimizing the Synchronization Operations in Message Passing Interface One-Sided Communication

International Journal of High Performance Computing Applications
Multicast communication in wormhole-routed symmetric networks with hamiltonian cycle model

Journal of Systems Architecture: the EUROMICRO Journal

Hamiltonian properties of honeycomb meshes

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose an efficient multipath multicast routing algorithm in wormhole-routed 2D torus networks. We first introduce a hamiltonian cycle model for exploiting the feature of torus networks. Based on this model, we find a hamiltonian cycle in torus networks. Then, an efficient multipath multicast routing algorithm with hamiltonian cycle model (mulitpath-HCM) is presented. The proposed multipath multicast routing algorithm utilizes communication channels more uniformly in order to reduce the path length of the routing messages, making the multicasting more efficient. Simulation results show that the multicast latency of the proposed multipath-HCM routing algorithm is superior to that of fixed and dual-path routing algorithms.