SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "L773:0010 4655 srt2:(1985-1989)"

Sökning: L773:0010 4655 > (1985-1989)

  • Resultat 1-4 av 4
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  •  
2.
  •  
3.
  •  
4.
  • Johnsson, Lennart (författare)
  • Cyclic Reduction on a Binary Tree
  • 1985
  • Ingår i: Computer Physics Communications. - : Elsevier BV. - 0010-4655 .- 1879-2944. ; 37:1-3, s. 195-203
  • Tidskriftsartikel (refereegranskat)abstract
    • Ensembles of large numbers of processors tightly coupled into networks are of increasing interest. Binary tree interconnect has many favourable characteristics from a construction point of view, though the limited communication bandwidth between arbitrary processors poses a potential bottleneck. In this paper we present an algorithm for odd-even cyclic reduction on a binary tree for which the limited bandwidth does not increase the order of the computational complexity, compared to an ideal parallel machine. The complexity is 2 log2N with respect to arithmetic operations, and 3 log2N with respect to communication. The communication complexity compares favourably with the best previously published result, O(log22N). We also show that the benefits of truncated cyclic reduction are much greater for parallel reduction algorithms than for sequential algorithms. A reduction in the computational complexity proportional to the reduction in the number of reduction steps is possible.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-4 av 4
Typ av publikation
tidskriftsartikel (4)
Typ av innehåll
refereegranskat (4)
Författare/redaktör
Sjöstrand, Torbjörn (3)
Johnsson, Lennart (1)
Bengtsson, Mats (1)
Bengtsson, Hans-Uno (1)
Lärosäte
Lunds universitet (3)
Kungliga Tekniska Högskolan (1)
Språk
Engelska (4)
Forskningsämne (UKÄ/SCB)
Naturvetenskap (4)

År

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy