Prof Ahmed Al-Dubai A.Al-Dubai@napier.ac.uk
Professor
Towards scalable collective communication for multicomputer interconnection networks
Al-Dubai, A.Y.; Ould-Khaoua, M.; El-Zayyat, K.; Ababneh, I.; Al-Dobai, S.
Authors
M. Ould-Khaoua
K. El-Zayyat
I. Ababneh
S. Al-Dobai
Abstract
A considerable number of broadcast algorithms have been proposed for the mesh over the past decade. Nonetheless, most of these algorithms do not exhibit good scalability properties as the network size increases. As a consequence, most existing broadcast algorithms cannot efficiently support real-world parallel applications that require large-scale system sizes due to their high computational demands. Motivated by these observations, this paper proposes the Nearest Side First Algorithm (or NSF for short) as a new adaptive broadcast algorithm for the mesh. One of the key results is that the performance of the NSF algorithm scales up well with the increase of processing elements, a feature not demonstrated by any previous broadcast algorithms, which enables the proposed algorithm to utilise massive parallel architectures with maximum effectiveness.
Journal Article Type | Article |
---|---|
Publication Date | 2004-06 |
Deposit Date | May 26, 2008 |
Journal | Information Sciences |
Print ISSN | 0020-0255 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 163 |
Issue | 4 |
Pages | 293-306 |
DOI | https://doi.org/10.1016/j.ins.2003.06.014 |
Keywords | Interconnection networks; Mesh; Collective communication; Wormhole routing; Nearest side first algorithm; Simulation; Broadcast latency |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/1764 |
Publisher URL | http://dx.doi.org/10.1016/j.ins.2003.06.014 |
You might also like
A novel situation specific network security for Wireless Sensor Networks
(2015)
Journal Article
Guest editorial: scalable computing and communications
(2013)
Journal Article
A new analytical model for multi-hop cognitive radio networks
(2012)
Journal Article
A new dynamic counter-based broadcasting scheme for mobile ad hoc networks.
(2011)
Journal Article
An efficient neighbourhood load routing metric for wireless mesh networks
(2010)
Journal Article
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search