On the performance of broadcast algorithms in interconnection networks.

Al-Dubai, Ahmed and Ould-Khaoua, Mohamed (2005) On the performance of broadcast algorithms in interconnection networks. In: Int. Workshop of Performance Evaluation of Networks for Parallel, Cluster and Grid Computing Systems (PEN-PCGCS'05-ICPP),, June 14th-17th 2005, Oslo , Norway.

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


Broadcast Communication is among the most primitive collective capabilities of any message passing network. Broadcast algorithms for the mesh have been widely reported in the literature. However, most existing algorithms have been studied within limited conditions, such as light traffic load and fixed network sizes. In other words, most of these algorithms have not been studied at different Quality of Service (QoS) levels. In contrast, this study examines the broadcast operation, taking into account the scalability, parallelism, a wide range of traffic loads through the propagation of broadcast messages. To the best of our knowledge, this study is the first to consider the issue of broadcast latency at both the network and node levels across different traffic loads. Results are shown from a comparative analysis confirming that the coded-path based broadcast algorithms exhibit superior performance characteristics over some existing algorithms.

Item Type: Conference or Workshop Item (Paper)
Print ISSN: 1530-2016
ISBN: 0-7695-2381-1
Uncontrolled Keywords: Broadcast communication; algorithms; mesh computing; quality of service; scalability; parallelism; coded-path;
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
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 3431
Depositing User: Computing Research
Date Deposited: 16 Mar 2010 11:13
Last Modified: 16 Mar 2010 11:13

Actions (login required)

View Item View Item

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