INSPIRING FUTURES

On the design of scalable pipelined broadcasting for mesh networks

Al-Dubai, Ahmed and Ould-Khaoua, Mohamed (2002) On the design of scalable pipelined broadcasting for mesh networks. In: High Performance Computing Systems and Applications. IEEE Computer Society Press , pp. 98-105. ISBN 0-7695-1626-2

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

Download (264kB) | Request a copy

    Abstract/Description

    Minimising the communication latency and achieving considerable scalability are of paramount importance when designing high performance broadcast algorithms. Many 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 for the all-port mesh networks. The unique feature of the proposed algorithm is its capability of handling broadcast in only one message-passing step irrespective of the network size. Results from a comparative analysis and simulation 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: 0-7695-1626-2
    Additional Information: Presented at 16th International Symposium on High Performance Computing Systems and Applications (HPCS'02),Moncton, New Brunswick, Canada, June 17-19, 2002
    Uncontrolled Keywords: multiprocessor interconnection networks; parallel algorithms; pipeline processing; all-port mesh networks; broadcast algorithm; communication latency; message-passing parallel algorithms; scalability;
    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
    Item ID: 3563
    Depositing User: Computing Research
    Date Deposited: 15 Dec 2009 12:19
    Last Modified: 28 Jan 2014 14:19
    URI: http://researchrepository.napier.ac.uk/id/eprint/3563

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...

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