INSPIRING FUTURES

Towards a scalable broadcast in wormhole-routed mesh networks

Al-Dubai, Ahmed, Ould-Khaoua, Mohamed and Mackenzie, Lewis (2002) Towards a scalable broadcast in wormhole-routed mesh networks. In: Proceedings of the 2002 ACM symposium on Applied computing. ACM, New York, USA, pp. 840-844. ISBN 1-58113-445-2

[img] PDF
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial.

Download (430kB) | Request a copy

    Abstract/Description

    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 algorithms. Motivated by these observations, this paper presents a new broadcast algorithm based on our previously proposed Coded Path Routing (or CPR for short) [I]. The main feature of the proposed algorithm lies in its ability to perform broadcast operations with a high degree of parallelism. Furthermore, its performance is insensitive to the network size, i.e., only two message-passing steps are required to implement a broadcast operation irrespective of the network size. Results from a comparative analysis reveal that the new 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: 1-58113-445-2
    Additional Information: Presented at Symposium on Applied Computing archive Proceedings of the 2002 ACM symposium on Applied computing table of contents Madrid, Spain March 2002 SESSION: Parallel and distributed systems and networking
    Uncontrolled Keywords: Interconnection networks; routing; wormhole switching; collective communication; communication latency
    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 > 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: 3564
    Depositing User: Computing Research
    Date Deposited: 15 Dec 2009 12:22
    Last Modified: 28 Jan 2014 14:22
    URI: http://researchrepository.napier.ac.uk/id/eprint/3564

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...

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