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:

• fft_openmp.cpp, the source code.
• fft_openmp.sh, compiles the source code.

---

Last revised on 06 March 2020.