INSPIRING FUTURES

Coded path routing: a new approach to broadcasting in 3-D meshes, Technical Report

Al-Dubai, Ahmed and Ould-Khaoua, Mohamed (2001) Coded path routing: a new approach to broadcasting in 3-D meshes, Technical Report. In: 20th IEEE International Performance, Computing, and Communications Conference, April 4, 2001 - April 6, 2001, Phoenix, AZ, United states.

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

Download (731kB) | Request a copy

    Abstract/Description

    Broadcast is an important collective communication operation required by many real-world parallel applications. This paper proposes the Coded Path Routing (or CPR for short) as a new approach for designing efficient broadcast algorithms for wormhole-switched multicomputer networks. A unique feature of the CPR is that a message can be delivered to an arbitrary number of destination nodes with single start-up latency. The CPR is then used to devise a new broadcast algorithm for the all-port 3-dimensional mesh. The algorithm requires a fixed number of message-passing steps to implement a broadcast operation irrespective of the network size. Results from an extensive comparative analysis reveal that the proposed algorithm exhibits superior performance characteristics over those of the well-known Recursive Doubling and Extending Dominating Node algorithms.

    Item Type: Conference or Workshop Item (Other)
    Uncontrolled Keywords: Broadcasting; 3-d meshes; interconnection networks; wormhole switching; performance analysis; coded path routing;
    University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
    Dewey Decimal Subjects: 600 Technology > 620 Engineering > 621 Electronic & mechanical engineering > 621.3 Electrical & electronic engineering > 621.38 Electronics & Communications engineering > 621.382 Communications engineering
    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 > 005 Computer programming, programs & data
    Library of Congress Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
    Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Q Science > QA Mathematics > QA76 Computer software
    Item ID: 3572
    Depositing User: Computing Research
    Date Deposited: 01 Dec 2009 11:58
    Last Modified: 12 Jan 2011 04:54
    URI: http://researchrepository.napier.ac.uk/id/eprint/3572

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...

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