Generative Fast Fourier Transforms (GFFT)
0.3
|
OpenMP parallelized Danielson-Lanczos section of the decimation-in-time FFT version. More...
#include <gfftomp.h>
NThreads | is number of threads |
N | current transform length |
T | value type of the data array |
S | sign of the transform: 1 - forward, -1 - backward |
C | condition 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.