A Flexible Framework for Multidimensional DFTs

DOI10.1137/19M1288401zbMath1451.65243arXiv1904.10119MaRDI QIDQ5131983

Franz Franchetti, Martin D. Schatz, Tze Meng Low, Doru Thom Popovici

Publication date: 9 November 2020

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

Full work available at URL: https://arxiv.org/abs/1904.10119

zbMATH Keywords

performancedistributed systemsscalability3D DFTs

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

Related Items (1)

Minimizing Communication in the Multidimensional FFT

Uses Software

• ScaLAPACK
• FFTW
• LAMMPS
• NWChem
• MPI
• P3DFFT
• Elemental
• ASCL

Cites Work

• Unnamed Item
• A domain decomposition method for pseudo-spectral electromagnetic simulations of plasmas
• Modeling the viscoplastic micromechanical response of two-phase materials using fast Fourier transforms
• \texttt{NWChem}: a comprehensive and scalable open-source solution for large scale molecular simulations
• Multiprocessor FFTs
• FFTs and three-dimensional Poisson solvers for hypercubes
• High performance computational chemistry: An overview of NWChem a distributed parallel application
• Parallel empirical pseudopotential electronic structure calculations for million atom systems
• Parallel implementation of 3D FFT with volumetric decomposition schemes for efficient molecular dynamics simulations
• P3DFFT: A Framework for Parallel Computations of Fourier Transforms in Three Dimensions
• Elemental
• Parallel Algorithms for the Spectral Transform Method
• An Algorithm for the Machine Calculation of Complex Fourier Series
• A Rewriting System for the Vectorization of Signal Transforms
• A simple and efficient parallel FFT algorithm using the BSP model

This page was built for publication: A Flexible Framework for Multidimensional DFTs