INSPIRING FUTURES

A plane-based broadcast algorithm for multicomputer networks.

Al-Dubai, Ahmed, Ould-Khaoua, Mohamed and Mackenzie, Lewis (2005) A plane-based broadcast algorithm for multicomputer networks. Journal of Systems Architecture, 51 (10-11). pp. 617-632. ISSN 1383 7621

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

Abstract/Description

Maximising the performance of parallel systems requires matching message-passing algorithms and application characteristics with a suitable underling interconnection network. 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 techniques. Motivated by these observations, this paper presents a new efficient broadcast algorithm for the mesh, called the Plane-Based (PB) algorithm. The main feature of this approach is its ability to perform broadcast operation with a high degree of scalability and parallelism. Furthermore, 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 demonstrate that the PB algorithm exhibits superior performance characteristics over those of the well-known Recursive Doubling and Extending Dominating Node algorithms.

Item Type: Article
Print ISSN: 1383 7621
Uncontrolled Keywords: Computing; Parallel systems; Performance enhancement; Broadcast algorithms; Worm-hole switching; Plane based algorithm; Evaluation;
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: 1817
Depositing User: RAE Import
Date Deposited: 08 Apr 2008 16:44
Last Modified: 03 Apr 2013 14:52
URI: http://researchrepository.napier.ac.uk/id/eprint/1817

Actions (login required)

View Item

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