Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A bandwidth latency tradeoff for broadcast and reduction
Umeå universitet, Teknisk-naturvetenskaplig fakultet, Institutionen för datavetenskap.
2003 (engelsk)Inngår i: Information Processing Letters, Vol. 86, nr 1, s. 33-38Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

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. (C) 2002 Elsevier Science B.V. All rights reserved.

sted, utgiver, år, opplag, sider
2003. Vol. 86, nr 1, s. 33-38
Identifikatorer
URN: urn:nbn:se:umu:diva-21972ISBN: 0020-0190 (tryckt)OAI: oai:DiVA.org:umu-21972DiVA, id: diva2:212235
Tilgjengelig fra: 2009-04-21 Laget: 2009-04-21 Sist oppdatert: 2009-04-21

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

<Go to ISI>://000181569300006
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 24 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf