fft_openmp

fft_openmp, a C++ code which demonstrates the computation of a Fast Fourier Transform in parallel, using OpenMP.

Usage:

In the BASH shell, the program could be run with 2 threads using the commands: 

        export OMP_NUM_THREADS=2
        ./fft_openmp

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

fft_openmp is available in a C version and a C++ version and a Fortran90 version.

Related Data and Programs:

fft_openmp_test

openmp_test, a C++ code which uses the OpenMP application program interface for parallel computations in a shared memory environment.

sftpack, a C++ code which implements the "slow" Fourier transform, intended as a teaching tool and comparison with the fast Fourier transform.

Reference:

  1. Wesley Petersen, Peter Arbenz,
    Introduction to Parallel Computing - A practical guide with examples in C,
    Oxford University Press,
    ISBN: 0-19-851576-6,
    LC: QA76.58.P47.
  2. Rohit Chandra, Leonardo Dagum, Dave Kohr, Dror Maydan, Jeff McDonald, Ramesh Menon,
    Parallel Programming in OpenMP,
    Morgan Kaufmann, 2001,
    ISBN: 1-55860-671-8,
    LC: QA76.642.P32.
  3. Barbara Chapman, Gabriele Jost, Ruud vanderPas, David Kuck,
    Using OpenMP: Portable Shared Memory Parallel Processing,
    MIT Press, 2007,
    ISBN13: 978-0262533027,
    LC: QA76.642.C49.

Source Code:

Last revised on 06 March 2020.