FFTW

From UFRC
Revision as of 20:51, 5 February 2016 by Sharath1231 (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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/2016.0.109
  • fftw

Serial with GNU Compiler

  • gcc/4.7.2
  • fftw

Parallel with Intel Compiler

  • intel/2016.0.109
  • 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