Parallel three-dimensional nonequispaced fast Fourier transforms and their application to particle simulation

DOI10.1137/120888478MaRDI QIDQ2855673zbMATH OpenOpenAlexFDO

Authors Michael Pippig, Daniel Potts

Publication date 28 October 2013

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

Full work available at URL https://doi.org/10.1137/120888478

zbMATH Keywords

NFFTparallel fast summationparallel nonequispaced fast Fourier transformparallel particle-mesh methods

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Probabilistic methods, particle methods, etc. for boundary value problems involving PDEs (65N75) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• P3DFFT: A framework for parallel computations of Fourier transforms in three dimensions
• Parallel implementation of 3D FFT with volumetric decomposition schemes for efficient molecular dynamics simulations
• Parallel 3-dim fast Fourier transforms with load balancing of the plane waves
• Two and three dimensional FFTs on highly parallel computers
• Efficient Fourier basis particle simulation
• The 3D vortex particle method in parallel computations on many GPUs
• Parallel-vector algorithms for particle simulations on shared-memory multiprocessors

Cited in

(16)

• scientific article; zbMATH DE number 1945235 (Why is no real title available?)
• Finite difference approximations of the spatially homogeneous Fokker-Planck-Landau equation
• An NFFT based approach to the efficient computation of dipole-dipole interactions under various periodic boundary conditions
• Automated parameter tuning based on RMS errors for nonequispaced FFTs
• BlackNUFFT: modular customizable black box hybrid parallelization of type 3 NUFFT in 3D
• Fast ewald summation based on NFFT with mixed periodicity
• Efficient Fourier basis particle simulation
• Embracing off-the-grid samples
• PNFFT
• Application of the nonuniform fast Fourier transform to the direct numerical simulation of two-way coupled particle laden flows
• NFFT based Ewald summation for electrostatic systems with charges and dipoles
• A high-order, analytically divergence-free approximation method for the time-dependent Stokes problem
• Parallel fast Fourier transforms for electronic structure calculations
• Parallel implementation of 3D FFT with volumetric decomposition schemes for efficient molecular dynamics simulations
• Parallel 3-dim fast Fourier transforms with load balancing of the plane waves
• P3DFFT: A framework for parallel computations of Fourier transforms in three dimensions

Describes a project that uses

Uses Software

• NFFT3
• ScaFaCoS
• 2DECOMP
• NFFT
• PFFT
• P3DFFT
• ESPResSo
• FFTW

This page was built for publication: Parallel three-dimensional nonequispaced fast Fourier transforms and their application to particle simulation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2855673)