Balancing traffic load for multi-node multicast in a wormhole 2D torus/mesh

San Yuan Wang*, Yu-Chee Tseng, Ching Sung Shiu, Jang Ping Sheu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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.

Original languageEnglish
Pages (from-to)611-616
Number of pages6
JournalProceedings of the International Parallel Processing Symposium, IPPS
StatePublished - 1 Jan 2000

Cite this