INSPIRING FUTURES

A new scalable broadcast algorithm for multiport meshes with minimum communication steps

Al-Dubai, Ahmed and Ould-Khaoua, Mohamed (2003) A new scalable broadcast algorithm for multiport meshes with minimum communication steps. Microprocessors and Microsystems, 27 (3). pp. 101-113. ISSN 0141-9331

[img] PDF
Al-Dubai_2003_Microprocessors-and-Microsystems.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial.

Download (643kB) | Request a copy

Abstract/Description

Many broadcast algorithms have been proposed for the mesh in the literature. However, most of these algorithms do not exhibit good scalability properties as the network size increases. As a consequence, most existing broadcast algorithms cannot support real-world parallel applications that require large-scale system sizes due to their high computational demands. Motivated by this observation, this paper makes two contributions. Firstly, in an effort to minimise the effects of network size on communication performance, this study proposes a new routing approach that enables the development of efficient broadcast algorithms that can maintain good performance levels for various mesh sizes. Secondly, based on the new routing approach, we propose a new adaptive broadcast algorithm for the mesh. The main feature of the proposed algorithm is its ability to handle broadcast operations with a fixed number of message-passing steps irrespective of the network size. Results from extensive comparative analysis reveal that our algorithm exhibits superior performance characteristics over those of the well-known Recursive Doubling and Extending Dominating Node algorithms.

Item Type: Article
Print ISSN: 0141-9331
Electronic ISSN: 1872-9436
Uncontrolled Keywords: Interconnection networks; collective communication; wormhole routing; 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 > 004 Data processing & computer science > 004.2 Systems analysis, design & performance
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
Item ID: 3554
Depositing User: Computing Research
Date Deposited: 18 Dec 2009 15:38
Last Modified: 10 Jun 2013 09:30
URI: http://researchrepository.napier.ac.uk/id/eprint/3554

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

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