Skip to main content

Research Repository

Advanced Search

An efficient adaptive broadcast algorithm for the mesh network

Al-Dubai, Ahmed; Ould-Khaoua, Mohamed

Authors

Mohamed Ould-Khaoua



Abstract

Most existing broadcast algorithms proposed for the mesh do not scale well with the network size. Furthermore, they have been mainly based on deterministic routing, which cannot exploit the alternative paths provided by mesh topology to reduce communication latency. Motivated by these observations, this paper introduces a new adaptive broadcast algorithm for the mesh. The unique feature of our algorithm is its ability to handle broadcast operations with only two message-passing steps irrespective of the network size. 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.

Citation

Al-Dubai, A., & Ould-Khaoua, M. (2001, June). An efficient adaptive broadcast algorithm for the mesh network

Start Date Jun 26, 2001
End Date Jun 29, 2001
Publication Date 2001
Deposit Date Dec 4, 2009
Peer Reviewed Peer Reviewed
Pages 83-90
Book Title Eighth International Conference on Parallel and Distributed Systems (ICPADS'01)
ISBN 0-7695-1153-8
DOI https://doi.org/10.1109/ICPADS.2001.934805
Keywords Broadcast algorithm; mesh; deterministic routing; recursive doubling;extending dominating node algorithms;
Public URL http://researchrepository.napier.ac.uk/id/eprint/3568
Publisher URL http://doi.ieeecomputersociety.org/10.1109/ICPADS.2001.934805