OPENMP F90/95 Nested DO loops - problems getting improvement over serial implementation

Question

I\'ve done some searching but couldn\'t find anything that appeared to be related to my question (sorry if my question is redundant!). Anyway, as the title states, I\'m hav

Answer 1

What you have is a convolution. This can be done with a Fast Fourier Transform in N log2(N) time. Your algorithm is N^2. If you use FFT, one core will probably be enough!