how to parallelize this for-loop using reduction?

Question

I am trying to make this for-loop parallelized by using Openmp, i recognized that there reduction in this loop so i added "#pragma omp parallel for reduction(+,ftab)",but it did not work and it gave me this error : error: user defined reduction not found for ‘ftab’.

   #pragma omp parallel for reduction(+:ftab)
    for (i = 1; i <= 65536; i++) ftab[i] += ftab[i-1];

kangshiyin · Accepted Answer · 2016-06-16 14:13:44Z

3

The operation you want to do is prefix sum. It can be done in parallel. A simple way is to use thrust::inclusive_scan with OpenMP or TBB backend.

thrust::inclusive_scan(thrust::omp::par, ftab, ftab + 65536, fab);

or

thrust::inclusive_scan(thrust::tbb::par, ftab, ftab + 65536, fab);

You could also implement it by yourself as referenced in the Wikipedia page.

edited Jun 16, 2016 at 14:13

answered Jun 16, 2016 at 9:44

kangshiyin

9,8291 gold badge19 silver badges29 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

how to parallelize this for-loop using reduction?

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related