On the design of scalable pipelined broadcasting for mesh networks

Ahmed Y. Al-Dubai, Mohamed Ould-Khaoua

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

Abstract

Minimising the communication latency and achieving considerable scalability are of paramount importance when designing high performance broadcast algorithms. Many algorithms for wormhole-switched meshes have been widely reported in the literature. However, most of these algorithms handle broadcast in a sequential manner and do not scale well with the network size. As a consequence, many parallel applications cannot be efficiently supported using existing algorithms. Motivated by these observations, this paper presents a new broadcast algorithm for the all-port mesh networks. The unique feature of the proposed algorithm is its capability of handling broadcast in only one message-passing step irrespective of the network size. Results from a comparative analysis and simulation reveal that the proposed algorithm exhibits superior performance characteristics over those of the well-known Recursive Doubling, Extending Dominating Node and Network Partitioning algorithms.

Original languageEnglish
Title of host publicationProceedings - International Symposium on High Performance Computing Systems and Applications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages98-105
Number of pages8
Volume2002-January
ISBN (Print)0769516262
DOIs
Publication statusPublished - 2002
Event16th Annual International Symposium on High Performance Computing Systems and Applications, HPCS 2002 - Moncton, Canada
Duration: Jun 16 2002Jun 19 2002

Other

Other16th Annual International Symposium on High Performance Computing Systems and Applications, HPCS 2002
CountryCanada
CityMoncton
Period6/16/026/19/02

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'On the design of scalable pipelined broadcasting for mesh networks'. Together they form a unique fingerprint.

  • Cite this

    Al-Dubai, A. Y., & Ould-Khaoua, M. (2002). On the design of scalable pipelined broadcasting for mesh networks. In Proceedings - International Symposium on High Performance Computing Systems and Applications (Vol. 2002-January, pp. 98-105). [1019140] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/HPCSA.2002.1019140