Towards optimal broadcasting in wormhole-routed meshes.

Al-Dubai, Ahmed, Ould-Khaoua, Mohamed and Mackenzie, Lewis (2001) Towards optimal broadcasting in wormhole-routed meshes. In: PDPTA -INTERNATIONAL CONFERENCE: Parallel and distributed processing techniques and applications. Computer Science Research, Education, and Applications Press, pp. 1121-1127. ISBN 1892512696

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


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 based on the coded path routing
approach. The unique feature of the new algorithm is its ability to handle broadcast operations with only
two message-passing steps irrespective of the network size. Results from a comparative analysis reveal that
the proposed algorithm exhibits superior performance characteristics over those of the well-known
Recursive Doubling, Extending Dominating Node and Network Partitioning algorithms.

Item Type: Book Section
ISBN: 1892512696
Uncontrolled Keywords: Mesh; Broadcast; Wormhole Switching; Adaptive Routing; Communication Latency; Performance Analysis;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 004 Data processing & computer science
000 Computer science, information & general works > 000 Computer science, knowledge & systems > 005 Computer programming, programs & data
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Item ID: 3570
Depositing User: Computing Research
Date Deposited: 04 Dec 2009 16:33
Last Modified: 12 Sep 2013 10:27

Actions (login required)

View Item View Item

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