Transpose-free Fast Fourier Transform for Turbulence Simulation
Mathematical Software
2014-06-24 v1 Computational Engineering, Finance, and Science
Data Structures and Algorithms
Computational Physics
Fluid Dynamics
Abstract
Pseudo-spectral method is one of the most accurate techniques for simulating turbulent flows. Fast Fourier transform (FFT) is an integral part of this method. In this paper, we present a new procedure to compute FFT in which we save operations during interprocess communications by avoiding transpose of the array. As a result, our transpose-free FFT is 15\% to 20\% faster than FFTW.
Cite
@article{arxiv.1406.5597,
title = {Transpose-free Fast Fourier Transform for Turbulence Simulation},
author = {A. G. Chatterjee and M. K. Verma and M. Chaudhuri},
journal= {arXiv preprint arXiv:1406.5597},
year = {2014}
}