- AutorIn
- Michael Pippig
- Prof. Dr. Daniel Potts
- Titel
- Parallel Three-Dimensional Nonequispaced Fast Fourier Transforms and Their Application to Particle Simulation
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:ch1-qucosa-94926
- Schriftenreihe
- Preprintreihe der Fakultät für Mathematik der TU Chemnitz, Preprint 2012-08
- Erstveröffentlichung
- 2012
- ISSN
- 1614-8835
- Abstract (EN)
- 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.
- Andere Ausgabe
- Link: http://www.tu-chemnitz.de/mathematik/preprint/
- Freie Schlagwörter (DE)
- parallel, nichtäquidistant, Fourier-Transformation, schnelle summation, FFT, NFFT
- Freie Schlagwörter (EN)
- parallel, nonequispaced, Fourier transform, fast summation, particle mesh, FFT, NFFT
- Freie Schlagwörter
- 65T50, 65Y05
- Klassifikation (DDC)
- 518
- 004
- Normschlagwörter (GND)
- Schnelle Fourier-Transformation, Paralleler Algorithmus, Parallelverarbeitung, MPI <Schnittstelle>
- Publizierende Institution
- Technische Universität Chemnitz, Chemnitz
- URN Qucosa
- urn:nbn:de:bsz:ch1-qucosa-94926
- Veröffentlichungsdatum Qucosa
- 31.08.2012
- Dokumenttyp
- Preprint
- Sprache des Dokumentes
- Englisch