FFTW

From UFRC
Revision as of 16:49, 15 November 2013 by Yingz (talk | contribs)
Jump to navigation Jump to search

Description

FFTW website  
Fastest Fourier Transform in the West, is a C library for computing the Discrete Fourier Transform (DFT) in one or more dimensions, of arbitrary input size, and of both real and complex data. Developed at MIT, it is by far the fastest implementation of FFT algorithm (upheld by regular benchmarks.)

Required Modules

Modules documentation

Serial with Intel Compiler

  • intel
  • fftw

Serial with GNU Compiler

  • gcc/4.7.2
  • fftw

Parallel with Intel Compiler

  • intel
  • openmpi
  • fftw

Citation

If you publish research that uses FFTW you may want to cite it as follows:

"A Fast Fourier Transform Compiler," by Matteo Frigo, in the Proceedings of the 1999 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '99), Atlanta, Georgia, May 1999