Michael Pippig, Daniel Potts: Parallel Three-Dimensional Nonequispaced Fast Fourier Transforms and Their Application to Particle Simulation
- Author(s):
-
Michael Pippig
Daniel Potts
- Title:
-
Michael Pippig, Daniel Potts: Parallel Three-Dimensional Nonequispaced Fast Fourier Transforms and Their Application to Particle Simulation
- Electronic source:
-
application/pdf
- Preprint series:
- Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 08, 2012
- Mathematics Subject Classification:
-
65T50 [Discrete and fast Fourier transforms] 65Y05 [Parallel computation] - Abstract:
- 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 computation of the Coulomb potentials and forces in a charged particle system, which is based on the parallel nonequispaced fast Fourier transform. To prove the high scalability of our algorithms we provide performance results on a BlueGene/P system using up to $65536$ cores.
- Keywords:
-
parallel nonequispaced fast Fourier transform,
parallel fast summation,
parallel particle mesh methods,
NFFT
- Language:
- English
- Publication time:
- 08/2012
