Balancing Traffic Load for Multi-Node Multicast in a Wormhole 2D Torus/Mesh

Authors:
Ching-Sung Shiu
Affiliations:
-
Venue:
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Year:
2000

Citing 0
Cited 2

Multi-Node Multicast in Three and Higher Dimensional Wormhole Tori and Meshes with Load Balance

ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Efficient Multiple Multicast on Heterogeneous Network of Workstations

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper considers the multi-node multicast problem in a wormhole-routed 2D torus/mesh, where an arbitrary number of source nodes each intending to multicast a message to an arbitrary set of destinations. To resolve the contention and the congestion problems, we propose to partition the network into subnetworks to distribute, and thus balance, the traffic load among all network links. Several ways to partition the network are explored. Simulation results show significant improvement over existing results for torus and mesh networks [2,3,5].