Parallel Three-Dimensional Nonequispaced Fast Fourier Transforms and Their Application to Particle Simulation

Parallel Three-Dimensional Nonequispaced Fast Fourier Transforms and Their Application to Particle Simulation

In this paper we describe a parallel algorithm for calculating nonequispaced fast Fourier transforms on massively parallel distributed memory architectures. These algorithms are implemented in an open source software library called PNFFT. Furthermore, we derive a parallel fast algorithm for the comp...

Full description

Bibliographic Details
Main Authors: Pippig, Michael, Potts, Daniel
Other Authors: TU Chemnitz, Fakultät für Mathematik
Format: Others
Language:English
Published: Universitätsbibliothek Chemnitz 2012
Subjects:
parallel
nichtäquidistant
Fourier-Transformation
schnelle summation
FFT
NFFT
nonequispaced
Fourier transform
fast summation
particle mesh
65T50
65Y05
ddc:518
ddc:004
Schnelle Fourier-Transformation
Paralleler Algorithmus
Parallelverarbeitung
MPI <Schnittstelle>
Online Access:http://nbn-resolving.de/urn:nbn:de:bsz:ch1-qucosa-94926
http://nbn-resolving.de/urn:nbn:de:bsz:ch1-qucosa-94926
http://www.qucosa.de/fileadmin/data/qucosa/documents/9492/preprint_2012_08.pdf
http://www.qucosa.de/fileadmin/data/qucosa/documents/9492/signatur.txt.asc

Internet

http://nbn-resolving.de/urn:nbn:de:bsz:ch1-qucosa-94926
http://nbn-resolving.de/urn:nbn:de:bsz:ch1-qucosa-94926
http://www.qucosa.de/fileadmin/data/qucosa/documents/9492/preprint_2012_08.pdf
http://www.qucosa.de/fileadmin/data/qucosa/documents/9492/signatur.txt.asc

Similar Items