Transpose-free Fast Fourier Transform for Turbulence Simulation
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2014
- DOI:
- 10.48550/arXiv.1406.5597
- arXiv:
- arXiv:1406.5597
- Bibcode:
- 2014arXiv1406.5597C
- Keywords:
-
- Computer Science - Mathematical Software;
- Computer Science - Computational Engineering;
- Finance;
- and Science;
- Computer Science - Data Structures and Algorithms;
- Physics - Computational Physics;
- Physics - Fluid Dynamics