Generative Fast Fourier Transforms (GFFT)  0.3
GFFT::InTimeOMP< NThreads, N, NFact, T, S, W1, LastK, C > Class Template Reference

OpenMP parallelized Danielson-Lanczos section of the decimation-in-time FFT version. More...

#include <gfftomp.h>

Inheritance diagram for GFFT::InTimeOMP< NThreads, N, NFact, T, S, W1, LastK, C >:
Inheritance graph

Detailed Description

template<int_t NThreads, int_t N, typename NFact, typename T, int S, class W1, int_t LastK = 1, bool C = ((N>NThreads) && (N>(SwitchToOMP<<NThreads)))>
class GFFT::InTimeOMP< NThreads, N, NFact, T, S, W1, LastK, C >

Template Parameters
NThreadsis number of threads
Ncurrent transform length
Tvalue type of the data array
Ssign of the transform: 1 - forward, -1 - backward
Ccondition to ensure that (N>NThreads) and (N>=SwitchToOMP), otherwise parallelization is meaningless and sequential implementation InTime is inherited.

Comparing to sequential implementation in template class InTime, this class runs apply() function of both instances of the half length (N/2) in the separated threads and so on until NThreads has become equal 1. Then the sequential version in template class InTime is inherited.

See Also
InFreqOMP, InTime, InFreq

The documentation for this class was generated from the following file:

Generated on Mon Feb 10 2014 for Generative Fast Fourier Transforms (GFFT) by DoxyGen 1.8.3.1