Navigation

Inhalt Hotkeys
Fakultät für Mathematik
Fakultät für Mathematik
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

Presseartikel

  • MINT gewinnt

    Drei sächsische Hochschulen verfolgen unterschiedliche Konzepte, um Studieninteressenten Mathematik, Informatik, Naturwissenschaften und Technik schmackhaft zu machen …

  • Mathematik ganz alltagsnah

    „Videowoche der Mathematik“ zeigt das Fach von seiner spannenden, menschlichen und alltagstauglichen Seite …

  • Wahlzeit an der Universität

    Wahlvorschläge für Organe und Ämter an der TU Chemnitz können bis zum 23. Oktober 2017 eingereicht werden – Briefwahlanträge sind bis 27. Oktober 2017 zu stellen …