Parallel Reduction

[jayshenoy]

I recently learnt that OpenMP doesn't support array reduction (correct me if I'm wrong.). How can I implement segmented scan instead for
the array using OpenMP, I'm sorry I couldn't find much literature on segmented scan.

Thank in advance

[MarkB]

OpenMP only supports array reductions in Fortran.

There is some discussion about segmented scan algorithms here which might help: http://ocw.mit.edu/courses/mathematics/ ... pter_3.pdf

If you have enough segments such that load balancing is not a problem, then using a parallel loop over segments with a suitable schedule clause might work OK.