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
Hierarchical Load–Balancing for Parallel Fast Legendre Transforms
KTH, Skolan för datavetenskap och kommunikation (CSC), Centra, Parallelldatorcentrum, PDC. (Parallelldatorcentrum)
1997 (engelsk)Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

We present a parallel Fast Legendre Transform (FLT) based on the Driscol--Healy algorithm with computation complexity O(N log 2 N ). The parallel FLT is load-- balanced in a hierarchical fashion. We use a load--balanced FFT to deduce a load-- balanced parallel fast cosine transform, which in turn serves as a building block for the Legendre transform engine, from which the parallel FLT is constructed. We demonstrate how the arithmetic, memory and communication complexities of the parallel FLT are hierarchically derived via the complexity of its modular blocks. 1 Introduction Legendre transforms are ubiquitous in many disciplines of applied sciences, particularly spectral methods for the solution of partial differential equations [3]. For applications of harmonic analysis on the 2--sphere S 2 , an efficient Legendre transform is as crucial to numeric computation as the fast Fourier transform (FFT) is to classical time--series analysis on R. This stems from the fact that harmonic ana...

sted, utgiver, år, opplag, sider
1997.
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-64550OAI: oai:DiVA.org:kth-64550DiVA, id: diva2:483119
Konferanse
Proc. 8th SIAM Conf. on Parallel Processing for Scientific Computation
Merknad
NR 20140805Tilgjengelig fra: 2012-01-24 Laget: 2012-01-24 Sist oppdatert: 2018-01-12bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Søk i DiVA

Av forfatter/redaktør
Johnsson, Lennart
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 29 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