FFTSS: A High Performance Fast Fourier Transform Library
Akira Nukada · 2006
In this paper, we introduce a new fast Fourier transform (FFT) library. In developing this software, we focus on the efficient execution of the floating-point operation instructions. To achieve high performance on various processors, we provide the source code which compilers can optimize easily. Since the compilers provided by processor vendors have powerful optimizers for loop sentences, the code generated by them will run very fast as long as the iteration count of the innermost loop is large enough. In such a case, the library outperforms other libraries even provided by processor vendors