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
CPRDOC.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial.

Download (748kB) | 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)
Additional Information: 10.1109/IPCCC.2001.918648 TR-2000-70
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: 23 Sep 2015 10:23
URI: http://researchrepository.napier.ac.uk/id/eprint/3572

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

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