Towards scalable collective communication for multicomputer interconnection network.

Al-Dubai, Ahmed, Ould-Khaoua, Mohamed, El-Zayyat, I, Ababneh, S and Al-Dobai, S (2004) Towards scalable collective communication for multicomputer interconnection network. Journal of Information Sciences, 163 (4). pp. 293-310. ISSN 0020 0255

Full text not available from this repository. (Request a copy)


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.

Item Type: Article
Print ISSN: 0020 0255
Uncontrolled Keywords: Interconnection networks; Mesh; Collective communication; Wormhole routing; Nearest side first algorithm; Simulation; Broadcast latency
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 300 Social sciences > 380 Commerce, communications & transportation > 384 Communications; telecommunication
600 Technology > 620 Engineering > 621 Electronic & mechanical engineering
000 Computer science, information & general works > 000 Computer science, knowledge & systems > 005 Computer programming, programs & data
Library of Congress Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
H Social Sciences > HE Transportation and Communications
Q Science > QA Mathematics > QA76 Computer software
Item ID: 1764
Depositing User: RAE Import
Date Deposited: 26 May 2008 10:47
Last Modified: 10 May 2013 10:41

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373