FLUPS: a Fourier-based library of unbounded Poisson solvers
From MaRDI portal
Abstract: A Fourier-based Library of Unbounded Poisson Solvers (FLUPS) for 2D and 3D homogeneous distributed grids is presented. It is designed to handle every possible combination of periodic, symmetric, semi-unbounded and fully unbounded boundary conditions for the Poisson equation on rectangular domains with uniform resolution. FLUPS leverages a dedicated implementation of 3D Fourier transforms to solve the Poisson equation using Green's functions, in a fast and memory-efficient way. Several Green's functions are available, optionally with explicit regularization, spectral truncation, or using lattice Green's functions, and provide verified convergence orders from 2 to spectral-like. The algorithm depends on the FFTW library to perform 1D transforms, while Message Passing Interface (MPI) communications enable the required remapping of data in memory. For the latter operation, a first available implementation resorts to the standard all-to-all routines. A second implementation, featuring non-blocking and persistent point-to-point communications, is however shown to be more efficient in a majority of cases and especially while taking advantage of the shared memory parallelism with OpenMP. The scalability of the algorithm, aimed at massively parallel architectures, is demonstrated up to 73 720 cores. The results obtained with three different supercomputers show that the weak efficiency remains above 40% and the strong efficiency above 30% when the number of cores is multiplied by 16, for typical problems. These figures are slightly better than those expected from a third party 3D Fast Fourier Transform (FFT) tool, with which a 20% longer execution time was also measured on average.
Recommendations
- PoisFFT -- a free parallel fast Poisson solver
- FFT, FMM, or multigrid? A comparative study of state-of-the-art Poisson solvers for uniform and nonuniform grids in the unit cube
- FFTs and three-dimensional Poisson solvers for hypercubes
- Fast Poisson solvers for MIMD computers
- A scalable parallel Poisson solver for three-dimensional problems with one periodic direction
Cites work
- A fast algorithm for particle simulations
- A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
- A fast multi-resolution lattice Green's function method for elliptic difference equations
- A fast parallel 3D Poisson solver with longitudinal periodic and transverse open boundary conditions for space-charge simulations
- A fast solver for Poisson problems on infinite regular lattices
- A FFT-based finite-difference solver for massively-parallel direct numerical simulations of turbulent flows
- A Fourier-based elliptic solver for vortical flows with periodic and unbounded directions
- A high order solver for the unbounded Poisson equation
- A parallel fast multipole method for elliptic difference equations
- A regularization method for solving the Poisson equation for mixed unbounded-periodic domains
- Adaptive matrix transpose algorithms for distributed multicore processors
- Asymptotic expansions of lattice Green's functions
- Fast and accurate numerical methods for solving elliptic difference equations defined on lattices
- Fast convolution with free-space Green's functions
- Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries
- FFT, FMM, or multigrid? A comparative study of state-of-the-art Poisson solvers for uniform and nonuniform grids in the unit cube
- High order expanding domain methods for the solution of Poisson's equation in infinite domains
- scientific article; zbMATH DE number 41859 (Why is no real title available?)
- Isotropic compact interpolation schemes for particle methods
- Non-singular Green's functions for the unbounded Poisson equation in one, two and three dimensions
- P3DFFT: A framework for parallel computations of Fourier transforms in three dimensions
- PFFT: An extension of FFTW to massively parallel architectures
- PoisFFT -- a free parallel fast Poisson solver
- The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions
Cited in
(10)- A Poisson equation-based method for 3D reconstruction of animated images
- A weak coupling between a near-wall Eulerian solver and a vortex particle-mesh method for the efficient simulation of 2D external flows
- A comparison of semi-Lagrangian vortex method and lattice Boltzmann method for incompressible flows
- An immersed interface method for the 2D vorticity-velocity Navier-Stokes equations with multiple bodies
- FLUPS
- Lattice Green’s Functions for High-Order Finite Difference Stencils
- An adaptive lattice Green's function method for external flows with two unbounded and one homogeneous directions
- PoisFFT -- a free parallel fast Poisson solver
- Fast and robust method for screened Poisson lattice Green's function using asymptotic expansion and fast Fourier transform
- An unfitted boundary algebraic equation method based on difference potentials and lattice Green's function in 3D
This page was built for publication: FLUPS: a Fourier-based library of unbounded Poisson solvers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5857831)
