PFFT: An Extension of FFTW to Massively Parallel Architectures

DOI10.1137/120885887zbMath1275.65098OpenAlexW1994148398MaRDI QIDQ2847751

Michael Pippig

Publication date: 11 September 2013

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/a7e556b98c63305c6581b7e2633bc4675144e80a

zbMATH Keywords

algorithmnumerical examplesperformance measurementsFFTW software librarymessage passing interface standardMPI based software libraryparallel fast Fourier transform

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Packaged methods for numerical algorithms (65Y15)

Related Items (23)

MPI Parallel Implementation for Pseudo-Spectral Simulations for Turbulent Channel Flow ⋮ Parallel implementation of 3D FFT with volumetric decomposition schemes for efficient molecular dynamics simulations ⋮ A decomposition method with minimum communication amount for parallelization of multi-dimensional FFTs ⋮ Fast three dimensional r-adaptive mesh redistribution ⋮ NFFT based Ewald summation for electrostatic systems with charges and dipoles ⋮ High performance python for direct numerical simulations of turbulent flows ⋮ \texttt{PittPack}: an open-source Poisson's equation solver for extreme-scale computing with accelerators ⋮ Minimizing Communication in the Multidimensional FFT ⋮ \(\mathcal{C}\mathtt{osmo}\mathcal{L}\mathtt{attice}\): a modern code for lattice simulations of scalar and gauge field dynamics in an expanding universe ⋮ BEC2HPC: a HPC spectral solver for nonlinear Schrödinger and rotating Gross-Pitaevskii equations. Stationary states computation ⋮ Towards pseudo-spectral incompressible smoothed particle hydrodynamics (ISPH) ⋮ BlackNUFFT: modular customizable black box hybrid parallelization of type 3 NUFFT in 3D ⋮ Transient convective spin-up dynamics ⋮ \textsc{waLBerla}: a block-structured high-performance framework for multiphysics simulations ⋮ Spectral representation of lattice gluon and ghost propagators at zero temperature ⋮ PoisFFT -- a free parallel fast Poisson solver ⋮ Preconditioning Orbital Minimization Method for Planewave Discretization ⋮ An efficient parallel immersed boundary algorithm using a pseudo-compressible fluid solver ⋮ Fast ewald summation based on NFFT with mixed periodicity ⋮ FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube ⋮ PFFT ⋮ Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique ⋮ FLUPS: A Fourier-Based Library of Unbounded Poisson Solvers

Uses Software

• FFTW
• MPI
• 2DECOMP

This page was built for publication: PFFT: An Extension of FFTW to Massively Parallel Architectures