The Design and Implementation of FFTW3
@article{Frigo2005TheDA, title={The Design and Implementation of FFTW3}, author={M. Frigo and S. Johnson}, journal={Proceedings of the IEEE}, year={2005}, volume={93}, pages={216-231} }
FFTW is an implementation of the discrete Fourier transform (DFT) that adapts to the hardware in order to maximize performance. This paper shows that such an approach can yield an implementation that is competitive with hand-optimized libraries, and describes the software structure that makes our current FFTW3 version flexible and adaptive. We further discuss a new algorithm for real-data DFTs of prime size, a new way of implementing DFTs by means of machine-specific single-instruction… CONTINUE READING
Figures and Topics from this paper
Paper Mentions
4,272 Citations
Fast Fourier Transform in Large-Scale Systems
- Computer Science
- The Art of High Performance Computing for Computational Science, Vol. 1
- 2019
The Fastest Fourier Transform in the South
- Computer Science
- IEEE Transactions on Signal Processing
- 2013
- 16
- PDF
FFT Implementation on a Streaming Architecture
- Computer Science
- 2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing
- 2011
- 9
Automatic Tuning for Parallel FFTs
- Computer Science
- Software Automatic Tuning, From Concepts to State-of-the-Art Results
- 2010
- 4
FFTSS: A High Performance Fast Fourier Transform Library
- Computer Science
- 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings
- 2006
- 3
- Highly Influenced
- PDF
An Implementation of Parallel 1-D FFT on the K Computer
- Computer Science
- 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems
- 2012
- 11
References
SHOWING 1-10 OF 83 REFERENCES
FFTW: an adaptive software architecture for the FFT
- Computer Science
- Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181)
- 1998
- 1,640
- PDF
A Comprehensive DFT API for Scientific Computing
- Computer Science
- The Architecture of Scientific Software
- 2000
- 1
- PDF
Architecture independent short vector FFTs
- Computer Science
- 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221)
- 2001
- 26
- PDF
Real-valued fast Fourier transform algorithms
- Computer Science
- IEEE Trans. Acoust. Speech Signal Process.
- 1987
- 437
- PDF
On computing the split-radix FFT
- Mathematics, Computer Science
- IEEE Trans. Acoust. Speech Signal Process.
- 1986
- 222
Self-Sorting In-Place Fast Fourier Transforms
- Mathematics, Computer Science
- SIAM J. Sci. Comput.
- 1991
- 33