The design and implementation of FFTW3

DMCA

The design and implementation of FFTW3 (2005)

Cached

Download Links

Other Repositories/Bibliography

CiteULike

by Matteo Frigo , Steven G. Johnson

Venue:	PROCEEDINGS OF THE IEEE
Citations:	726 - 3 self

BibTeX

@INPROCEEDINGS{Frigo05thedesign,
    author = {Matteo Frigo and Steven G. Johnson},
    title = {The design and implementation of FFTW3},
    booktitle = {PROCEEDINGS OF THE IEEE},
    year = {2005},
    pages = {216--231},
    publisher = {}
}

OpenURL

Abstract

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, multiple-data (SIMD) instructions, and how a special-purpose compiler can derive optimized implementations of the discrete cosine and sine transforms automatically from a DFT algorithm.

Keyphrases

fourier transform hand-optimized library machine-specific single-instruction discrete fourier transform real-data dfts prime size keywords adaptive software dft algorithm software structure new algorithm cosine transform optimized implementation sine transforms hartley transform new way current fftw3 version discrete cosine special-purpose compiler

DMCA