I was wondering if somebody has implemented a fast fourier transform algorithm using TBB. If so, could you share that code?
I would really appreciate any implementation or hint about any existing code.
Thank you in advance,
I don't know of any existing FFTs written in TBB. If someone wants to tackle this, I recommend firstreading about the techniques used in FFTW (http://www.fftw.org/). The link there to parallel FFT on that page is broken, but http://www.fftw.org/parallel/parallel-fftw.html worked for me.
For more complete information about compiler optimizations, see our Optimization Notice.