MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

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
Conference URL::
http://wwwbode.informatik.tu-muenchen.de/~europar/
Downloading URL:
Event Address*:
Munich, Germany
Language:
English
Event Date*
(no longer used):
August 29 - September 1
Organization:
Event Start Date:
26 September 2023
Event End Date:
26 September 2023
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
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 20:20:43
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