de.mpg.escidoc.pubman.appbase.FacesBean
English
 
HelpDisclaimerContact usLogin
  Advanced SearchBrowse
  1. View item

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsStatisticsRevisionsRelease HistoryDetails
  A Bandwidth Latency Tradeoff for Broadcast and Reduction

Sanders, P., & Sibeyn, J. F. (2000). A Bandwidth Latency Tradeoff for Broadcast and Reduction. In A. Bode, T. Ludwig, W. Karl, & R. Wismüller (Eds.), Euro-Par 2000 Parallel Processing, Proceedings of the 6th International Euro-Par Conference (Euro-Par-00) (pp. 918-926). Berlin, Germany: Springer.

Item is

 

show allhide all

Basic

show hide
Bookmark this item: http://pubman.mpdl.mpg.de/pubman/item/escidoc:1330817:2
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Sanders, Peter1, Author              
Sibeyn, Jop F.2, Author
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, escidoc:24019              
2Max Planck Society, escidoc:persistent13              

Content

show
hide
Free keywords: -
 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.

Details

show
hide
Language(s): eng - English
 Dates: 2010-03-022000
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Method: -
 Identifiers: eDoc: 518108
Other: Local-ID: C1256428004B93B8-6078B6DE7275DF63C12569DD006A4454-SanSib2000
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Munich, Germany
Start-/End Date: 2000 -

Legal Case

show

Source 1

show
hide
Title: Euro-Par 2000 Parallel Processing, Proceedings of the 6th International Euro-Par Conference (Euro-Par-00)
Source Genre: Proceedings
 Creator(s):
Bode, Arndt, Editor
Ludwig, Thomas, Editor
Karl, Wolfgang, Editor
Wismüller, Roland, Editor
Affiliations:
-
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 918 - 926 Identifier: ISBN: 3-540-67956-1

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
-
Affiliations:
-
Publ. Info: -
Pages: - Volume / Issue: 1900 Sequence Number: - Start / End Page: - Identifier: -