Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Sanders, Peter
Sibeyn, Jop F.

dblp
dblp



Editor(s):

Bode, Arndt
Ludwig, Thomas
Karl, Wolfgang
Wismüller, Roland

dblp
dblp
dblp
dblp



BibTeX cite key*:

SanSib2000

Title, Booktitle

Title*:

A Bandwidth Latency Tradeoff for Broadcast and Reduction

Booktitle*:

Euro-Par 2000 Parallel Processing, Proceedings of the 6th International Euro-Par Conference (Euro-Par-00)

Event, URLs

URL of the conference:

http://wwwbode.informatik.tu-muenchen.de/~europar/

URL for downloading the paper:


Event Address*:

Munich, Germany

Language:

English

Event Date*
(no longer used):

August 29 - September 1

Organization:


Event Start Date:

20 August 2019

Event End Date:

20 August 2019

Publisher

Name*:

Springer

URL:


Address*:

Berlin, Germany

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

1900

Number:


Month:


Pages:

918-926

Year*:

2000

VG Wort Pages:

16

ISBN/ISSN:

3-540-67956-1

Sequence Number:


DOI:




Note, Abstract, ©


(LaTeX) Abstract:

The ``fractional tree'' algorithm for broadcasting and reduction is
introduced. Its communication pattern interpolates between two well
known patterns --- sequential pipeline and pipelined binary
tree. The speedup over the best of these simple methods can approach
two for large systems and messages of intermediate size. For networks
which are not very densely connected the new algorithm seems to be the
best known method for the important case that each processor has only
a single (possibly bidirectional) channel into the communication
network.

Keywords:

collective communication, parallel processing

HyperLinks / References / URLs:

http://www.mpi-sb.mpg.de/~sanders/papers/index.html


Download
Access Level:


Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

experts only

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat



BibTeX Entry:

@INPROCEEDINGS{SanSib2000,
AUTHOR = {Sanders, Peter and Sibeyn, Jop F.},
EDITOR = {Bode, Arndt and Ludwig, Thomas and Karl, Wolfgang and Wism{\"u}ller, Roland},
TITLE = {A Bandwidth Latency Tradeoff for Broadcast and Reduction},
BOOKTITLE = {Euro-Par 2000 Parallel Processing, Proceedings of the 6th International Euro-Par Conference (Euro-Par-00)},
PUBLISHER = {Springer},
YEAR = {2000},
VOLUME = {1900},
PAGES = {918--926},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Munich, Germany},
ISBN = {3-540-67956-1},
}


Entry last modified by Anja Becker, 03/02/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Peter Sanders
Created
01/23/2001 08:20:43 PM
Revisions
5.
4.
3.
2.
1.
Editor(s)
Anja Becker
Anja Becker
Anja Becker
Anja Becker
Anja Becker
Edit Dates
20.03.2001 17:01:20
14.03.2001 13:12:30
14.03.2001 13:09:39
09.03.2001 13:11:28
23/01/2001 20:35:06