Multi-node broadcasting in a wormhole-routed 2-D torus using an aggregation-then-distribution strategy

Yuh Shyan Chen, Che Yi Chen, Yu-Chee Tseng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents an efficient multi-node broadcasting algorithm in a wormhole-routed 2-D torus, where there are an unknown number of s source nodes located on unknown positions each intending to broadcast a message of size m bytes to the rest of network. The torus is assumed to use the all-port model and the popular dimension-ordered routing. Most existing results are derived based on finding multiple edge-disjoint spanning trees in the network. The main technique used in this paper is an aggregation-then-distribution strategy. First, the broadcast messages are aggregated into some positions of the tones. Then, a number of independent subnetworks are constructed from the torus. These subnetworks, which are responsible for distributing the messages, can well exploit the communication parallelism and the characteristic of wormhole routing. It is shown that such an approach is more appropriate than those using edge-disjoint trees for fixed-connection network such as tori. This is justified by our performance analysis.

Original languageEnglish
Title of host publicationProceedings - 1999 lnternational Workshops on Parallel Processing, ICPP 1999
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages50-55
Number of pages6
ISBN (Electronic)0769503535
DOIs
StatePublished - 1 Jan 1999
Event1999 lnternational Workshops on Parallel Processing, ICPP 1999 - Aizu-Wakamatsu, Japan
Duration: 24 Sep 1999 → …

Publication series

NameProceedings of the International Conference on Parallel Processing
Volume1999-September
ISSN (Print)0190-3918

Conference

Conference1999 lnternational Workshops on Parallel Processing, ICPP 1999
CountryJapan
CityAizu-Wakamatsu
Period24/09/99 → …

Fingerprint Dive into the research topics of 'Multi-node broadcasting in a wormhole-routed 2-D torus using an aggregation-then-distribution strategy'. Together they form a unique fingerprint.

  • Cite this

    Chen, Y. S., Chen, C. Y., & Tseng, Y-C. (1999). Multi-node broadcasting in a wormhole-routed 2-D torus using an aggregation-then-distribution strategy. In Proceedings - 1999 lnternational Workshops on Parallel Processing, ICPP 1999 (pp. 50-55). [800040] (Proceedings of the International Conference on Parallel Processing; Vol. 1999-September). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPPW.1999.800040