A scalable broadcast algorithm for multiport meshes with minimum communication steps

Ahmed Yassin Al-Dubai, Mohamed Ould-Khaoua

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

Abstract

Many broadcast algorithms have been proposed for the mesh over the past decade. However, most of these algorithms do not exhibit good scalability properties as the network size increases. As a consequence, most existing broadcast algorithms cannot support real-world parallel applications that require large-scale system sizes due to their high computational demands. Motivated by these observations, this study proposes a new adaptive broadcast algorithm for the mesh. The unique feature of our algorithm is that it handles broadcast operations with a fixed number of message passing steps irrespective of the network size. Our algorithm is based on the coded path routing, which has been proposed in (Al-Dubai and Ould-Khaous, 2001). Results from extensive comparative analysis reveal that the proposed algorithm exhibits superior performance characteristics over those of the well-known Recursive Doubling and Extending Dominating Node algorithms.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
PublisherIEEE Computer Society
Pages203-208
Number of pages6
Volume2002-January
ISBN (Print)0769517609
DOIs
Publication statusPublished - 2002
Event9th International Conference on Parallel and Distributed Systems, ICPADS 2002 - Taiwan, China
Duration: Dec 17 2002Dec 20 2002

Other

Other9th International Conference on Parallel and Distributed Systems, ICPADS 2002
CountryChina
CityTaiwan
Period12/17/0212/20/02

Keywords

  • Algorithm design and analysis
  • Broadcasting
  • Concurrent computing
  • Delay
  • Distributed computing
  • Large-scale systems
  • Partitioning algorithms
  • Performance analysis
  • Routing
  • Scalability

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'A scalable broadcast algorithm for multiport meshes with minimum communication steps'. Together they form a unique fingerprint.

  • Cite this

    Al-Dubai, A. Y., & Ould-Khaoua, M. (2002). A scalable broadcast algorithm for multiport meshes with minimum communication steps. In Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS (Vol. 2002-January, pp. 203-208). [1183400] IEEE Computer Society. https://doi.org/10.1109/ICPADS.2002.1183400