Wissen, was gut ist. Studieren in Chemnitz.
Michael Pippig, Daniel Potts: Parallel Three-Dimensional Nonequispaced Fast Fourier Transforms and Their Application to Particle Simulation

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