Paper: | DISPS-P2.4 |
Session: | Hardware and Software Implementations of DSP Systems |
Time: | Thursday, May 18, 16:30 - 18:30 |
Presentation: |
Poster
|
Topic: |
Design and Implementation of Signal Processing Systems: Fast Algorithms |
Title: |
FFTSS: a High Performance Fast Fourier Transform Library |
Authors: |
Akira Nukada, JST / University of Tokyo, Japan |
Abstract: |
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 sentenses, the code generated by them will run very fast as long as the iteration count of the inner most loop is large enough. In such a case, the library outperforms other libraries even provided by processor vendors. |