A scalable plane-based broadcast algorithm for 3D-mesh networks

Al-Dubai, Ahmed, Ould-Khaoua, Mohamed and Mackenzie, Lewis (2003) A scalable plane-based broadcast algorithm for 3D-mesh networks. In: Proceedings of the Eleventh Euromicro Conference on Parallel,Distributed and Network-Based Processing (Euro-PDP’03). IEEE Computer Society Press, pp. 149-156. ISBN 0-7695-1875-3

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

Download (167kB) | Request a copy


    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 efficient broadcast algorithm for the mesh. The
    main feature of the proposed algorithm lies in its ability
    to perform broadcast operation with a high degree of
    scalability and parallelism. Furthermore, its 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 reveal that the new
    algorithm exhibits superior performance characteristics
    over those of the well-known Recursive Doubling, Extending Dominating Node.

    Item Type: Book Section
    ISBN: 0-7695-1875-3
    Additional Information: Presented at 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP' 2003), Genoa, Italy,February 5-7, 2003
    Uncontrolled Keywords: distributed memory systems; message passing; multiprocessor interconnection networks; network routing; parallel algorithms; parallel programming; performance evaluation; 3D-mesh networks; distributed memory systems; message-passing steps; parallel applications; performance scalable plane-based broadcast algorithm; wormhole-switched meshes;
    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: 3561
    Depositing User: Computing Research
    Date Deposited: 15 Dec 2009 12:57
    Last Modified: 22 Jan 2014 15:41

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...

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