A scalable plane-based broadcast algorithm for 3D-Mesh networks

A. Y. Al-Dubai, M. Ould-Khaoua, L. Mackenzie

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

2 Citations (Scopus)

Abstract

Broadcast 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 efficient broadcast algorithm for the mesh. The main feature of the proposed algorithm lies in its ability to perform broadcast operation with a high degree of scalability and parallelism. Furthermore, its performance is insensitive to the network size, i.e., only three message-passing steps are required to implement a broadcast operation irrespective of the network size. Results from a comparative analysis reveal that the new algorithm exhibits superior performance characteristics over those of the well-known Recursive Doubling, Extending Dominating Node.

Original languageEnglish
Title of host publicationProceedings - 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Euro-PDP 2003
EditorsAndrea Clematis
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages149-156
Number of pages8
ISBN (Electronic)0769518753, 9780769518756
DOIs
Publication statusPublished - 2003
Externally publishedYes
Event11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Euro-PDP 2003 - Genova, Italy
Duration: Feb 5 2003Feb 7 2003

Publication series

NameProceedings - 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Euro-PDP 2003

Other

Other11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Euro-PDP 2003
Country/TerritoryItaly
CityGenova
Period2/5/032/7/03

Keywords

  • Broadcasting
  • Communication switching
  • Delay
  • Hardware
  • Network topology
  • Parallel processing
  • Performance analysis
  • Routing
  • Scalability
  • System recovery

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'A scalable plane-based broadcast algorithm for 3D-Mesh networks'. Together they form a unique fingerprint.

Cite this