The Fast Fourier Transform in the Exascale Era

The Fast Fourier Transform (FFT) is an important component of many programs. On many emerging high performance computing architectures, the FFT may not work well on the full parallel computer. A good benchmark will lead to adoption of the best FFT software technology. Identification of alternative algorithms to the FFT along with comparisons of efficiency will lead to optimal use of high performance computers. A galvanized and involved benchmarking community is required to do this. Materials are kept at http://www.fft.report, where additional contributions are welcome.

Presented at ISC18.