PFFT swMATH ID: 7582 Software Authors: Pippig, Michael Description: PFFT: An extension of FFTW to massively parallel architectures. We present an MPI based software library for computing fast Fourier transforms (FFTs) on massively parallel, distributed memory architectures based on the message passing interface standard (MPI). Similar to established transpose FFT algorithms, we propose a parallel FFT framework that is based on a combination of local FFTs, local data permutations, and global data transpositions. This framework can be generalized to arbitrary multidimensional data and process meshes. All performance-relevant building blocks can be implemented with the help of the FFTW software library. Therefore, our library offers great flexibility and portable performance. Similarly to FFTW, we are able to compute FFTs of complex data, real data, and even- or odd-symmetric real data. All the transforms can be performed completely in place. Furthermore, we propose an algorithm to calculate pruned FFTs more efficiently on distributed memory architectures. For example, we provide performance measurements of FFTs of sizes between \(512^3\) and \(8192^3\) up to 262144 cores on a BlueGene/P architecture, up to 32768 cores on a BlueGene/Q architecture, and up to 4096 cores on the J”ulich Research on Petaflop Architectures (JuRoPA). Homepage: http://www-user.tu-chemnitz.de/~mpip/paper/PFFT.pdf Keywords: parallel fast Fourier transform; numerical examples; MPI based software library; message passing interface standard; algorithm; FFTW software library; performance measurements Related Software: FFTW; 2DECOMP; P3DFFT; PETSc; PNFFT; PoisFFT; GitHub; NFFT3; ScaFaCoS; cuFFT; AccFFT; Python; CaNS; PPM; p4est; NFFT; MPI; CUBLAS; CUSPARSE; CUDA Cited in: 18 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year PFFT: An extension of FFTW to massively parallel architectures. Zbl 1275.65098Pippig, Michael 2013 all top 5 Cited by 52 Authors 4 Pippig, Michael 3 Potts, Daniel 2 Nestler, Franziska 1 Bauer, Martin 1 Biros, George 1 Browne, Philip A. 1 Budd, Christopher John 1 Caprace, Denis-Gabriel 1 Chatelain, Philippe 1 Choi, Jung-Il 1 Dudal, David 1 Eibl, Sebastian 1 Fuka, Vladimír 1 Gander, Martin Jakob 1 Gholami, Amir 1 Gillis, Thomas 1 Godenschwager, Christian 1 Hofmann, Michael 1 Imamura, Toshiyuki 1 Jung, Jaewoon 1 Kang, Ji-Hoon 1 Kobayashi, Chigusa 1 Kohl, Nils 1 Köstler, Harald 1 Krause, Rolf H. 1 Kuron, Michael 1 Kwon, Oh-Kyoung 1 Langtangen, Hans Petter 1 Lee, Jin 1 Lu, Jianfeng 1 Malhotra, Dhairya 1 Mortensen, Mikael 1 Oliveira, Orlando Aníbal 1 Osborn, Sarah V. 1 Plonka, Gerlind 1 Rettinger, Christoph 1 Roelfs, Martin 1 Rüde, Ulrich 1 Schornbaum, Florian 1 Schwarzmeier, Christoph 1 Steidl, Gabriele 1 Stockie, John M. 1 Sugita, Yuji 1 Sundar, Hari 1 Tasche, Manfred 1 Thönnes, Dominik 1 Vassilevski, Panayot Spirov 1 Villa, Umberto E. 1 Wiens, Jeffrey K. 1 Wu, Shulin 1 Yang, Haizhao 1 Zulian, Patrick all top 5 Cited in 12 Serials 4 SIAM Journal on Scientific Computing 3 Journal of Computational Physics 2 Computer Physics Communications 1 Computers & Mathematics with Applications 1 Nuclear Physics. B 1 Applied Mathematics and Computation 1 Numerische Mathematik 1 Applied Numerical Mathematics 1 Numerical Linear Algebra with Applications 1 International Journal of Computational Fluid Dynamics 1 Multiscale Modeling & Simulation 1 Applied and Numerical Harmonic Analysis all top 5 Cited in 12 Fields 15 Numerical analysis (65-XX) 4 Fluid mechanics (76-XX) 3 Optics, electromagnetic theory (78-XX) 2 Partial differential equations (35-XX) 2 Quantum theory (81-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Operator theory (47-XX) 1 Geometry (51-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Computer science (68-XX) 1 Mechanics of deformable solids (74-XX) Citations by Year