P3DFFT
P3DFFT: A framework for parallel computations of Fourier transforms in three dimensions. Fourier and related transforms are a family of algorithms widely employed in diverse areas of computational science, notoriously difficult to scale on high-performance parallel computers with a large number of processing elements (cores). This paper introduces a popular software package called P3DFFT which implements fast Fourier transforms (FFTs) in three dimensions in a highly efficient and scalable way. It overcomes a well-known scalability bottleneck of three-dimensional (3D) FFT implementations by using two-dimensional domain decomposition. Designed for portable performance, P3DFFT achieves excellent timings for a number of systems and problem sizes. On a Cray XT5 system P3DFFT attains 45% efficiency in weak scaling from 128 to 65,536 computational cores. Library features include Fourier and Chebyshev transforms, Fortran and C interfaces, in- and out-of-place transforms, uneven data grids, and single and double precision. P3DFFT is available as open source at http://code.google.com/p/p3dfft/. This paper discusses P3DFFT implementation and performance in a way that helps guide the user in making optimal choices for parameters of their runs.
Keywords for this software
References in zbMATH (referenced in 29 articles , 1 standard article )
Showing results 1 to 20 of 29.
Sorted by year (- Caprace, Denis-Gabriel; Gillis, Thomas; Chatelain, Philippe: FLUPS: a Fourier-based library of unbounded Poisson solvers (2021)
- Le Gia, Quoc T.; Li, Ming; Wang, Yu Guang: Algorithm 1018: FaVeST -- fast vector spherical harmonic transforms (2021)
- Xie, Jiabin; He, Jianchao; Bao, Yun; Chen, Xi: A low-communication-overhead parallel DNS method for the 3D incompressible wall turbulence (2021)
- Abide, Stéphane: Finite difference preconditioning for compact scheme discretizations of the Poisson equation with variable coefficients (2020)
- Kwon, Oh-Kyoung; Lee, Jin; Lee, Junghoon; Kang, Ji-Hoon; Choi, Jung-Il: MPI parallel implementation for pseudo-spectral simulations for turbulent channel flow (2020)
- Popovici, Doru Thom; Schatz, Martin D.; Franchetti, Franz; Low, Tze Meng: A flexible framework for multidimensional DFTs (2020)
- Carbone, Maurizio; Iovieno, Michele: Application of the nonuniform fast Fourier transform to the direct numerical simulation of two-way coupled particle laden flows (2019)
- Gauding, Michael; Wang, Lipo; Goebbert, Jens Henrik; Bode, Mathis; Danaila, Luminita; Varea, Emilien: On the self-similarity of line segments in decaying homogeneous isotropic turbulence (2019)
- Jaber J. Hasbestan, Inanc Senocak: PittPack: An Open-Source Poisson’s Equation Solver for Extreme-Scale Computing with Accelerators (2019) arXiv
- Abide, Stéphane; Viazzo, Stéphane; Raspo, Isabelle; Randriamampianina, Anthony: Higher-order compact scheme for high-performance computing of stratified rotating flows (2018)
- Ashwin Vishnu Mohanan, Cyrille Bonamy, Pierre Augier: FluidFFT: common API (C++ and Python) for Fast Fourier Transform HPC libraries (2018) arXiv
- Springer, Paul; Bientinesi, Paolo: Design of a high-performance GEMM-like tensor-tensor multiplication (2018)
- Eckert, Kerstin; Köllner, Thomas; Schwarzenberger, Karin; Boeck, Thomas: Complex patterns and elementary structures of solutal Marangoni convection: experimental and numerical studies (2017)
- Li, Yingzhou; Yang, Haizhao: Interpolative butterfly factorization (2017)
- Munters, W.; Meyers, J.: An optimal control framework for dynamic induction control of wind farms and their interaction with the atmospheric boundary layer (2017)
- Paul Springer, Tong Su, Paolo Bientinesi: HPTT: A High-Performance Tensor Transposition C++ Library (2017) arXiv
- Springer, Paul; Hammond, Jeff R.; Bientinesi, Paolo: TTC: a high-performance compiler for tensor transpositions (2017)
- Engels, Thomas; Kolomenskiy, Dmitry; Schneider, Kai; Sesterhenn, Jörn: FluSI: a novel parallel simulation tool for flapping insect flight using a Fourier method with volume penalization (2016)
- Gholami, Amir; Malhotra, Dhairya; Sundar, Hari; Biros, George: FFT, FMM, or multigrid? A comparative study of state-of-the-art Poisson solvers for uniform and nonuniform grids in the unit cube (2016)
- He, Ping: A high order finite difference solver for massively parallel simulations of stably stratified turbulent channel flows (2016)