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}
}
  • M. Frigo, S. Johnson
  • Published 2005
  • Computer Science
  • Proceedings of the IEEE
  • 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
    4,272 Citations
    Fast Fourier Transform in Large-Scale Systems
    • D. Takahashi
    • Computer Science
    • The Art of High Performance Computing for Computational Science, Vol. 1
    • 2019
    The Fastest Fourier Transform in the South
    • 16
    • PDF
    FFT Implementation on a Streaming Architecture
    • J. Lobeiras, M. Amor, R. Doallo
    • Computer Science
    • 2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing
    • 2011
    • 9
    High performance implementation of the inverse TFT
    • 4
    Generating symmetric DFTs and equivariant FFT algorithms
    • 5
    Automatic Tuning for Parallel FFTs
    • D. Takahashi
    • Computer Science
    • Software Automatic Tuning, From Concepts to State-of-the-Art Results
    • 2010
    • 4
    IMPLEMENTATION OF FFT ALGORITHM
    FFTSS: A High Performance Fast Fourier Transform Library
    • A. Nukada
    • 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
    • D. Takahashi, Atsuya Uno, Mitsuo Yokokawa
    • 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
    • M. Frigo, S. Johnson
    • 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 fast Fourier transform compiler
    • 298
    • PDF
    Vectorizing the FFTs
    • 141
    • Highly Influential
    A Comprehensive DFT API for Scientific Computing
    • P. Tang
    • Computer Science
    • The Architecture of Scientific Software
    • 2000
    • 1
    • PDF
    Architecture independent short vector FFTs
    • 26
    • PDF
    Real-valued fast Fourier transform algorithms
    • 437
    • PDF
    On computing the split-radix FFT
    • 222
    FFT algorithms for vector computers
    • 154
    Self-Sorting In-Place Fast Fourier Transforms
    • C. Temperton
    • Mathematics, Computer Science
    • SIAM J. Sci. Comput.
    • 1991
    • 33
    A linear filtering approach to the computation of discrete Fourier transform
    • 340
    • PDF