openMP nested parallel for loops vs inner parallel for

by

If your compiler supports OpenMP 3.0, you can use the collapse clause:

#pragma omp parallel for schedule(dynamic,1) collapse(2)
for (int x = 0; x < x_max; ++x) {
    for (int y = 0; y < y_max; ++y) { 
    //parallelize this code here
    }
//IMPORTANT: no code in here
}

If it doesn’t (e.g. only OpenMP 2.5 is supported), there is a simple workaround:

#pragma omp parallel for schedule(dynamic,1)
for (int xy = 0; xy < x_max*y_max; ++xy) {
    int x = xy / y_max;
    int y = xy % y_max;
    //parallelize this code here
}

You can enable nested parallelism with omp_set_nested(1); and your nested omp parallel for code will work but that might not be the best idea.

By the way, why the dynamic scheduling? Is every loop iteration evaluated in non-constant time?

More Related Contents:

  1. Reducing on array in OpenMP
  2. How does the omp ordered clause work?
  3. Measure execution time in C++ OpenMP code
  4. How does OpenMP handle nested loops?
  5. OpenMP: What is the benefit of nesting parallelizations?
  6. Why is the != operator not allowed with OpenMP?
  7. How to make threads write their numbers in reverse order using OpenMP?
  8. C++ OpenMP Parallel For Loop – Alternatives to std::vector [closed]
  9. Cholesky decomposition with OpenMP
  10. Mixing C++11 atomics and OpenMP
  11. Error enabling openmp – “ld: library not found for -lgomp” and Clang errors
  12. Measuring memory bandwidth from the dot product of two arrays
  13. Can I safely use OpenMP with C++11?
  14. OpenMP set_num_threads() is not working
  15. How to include omp.h in OS X?
  16. Cuda kernel returning vectors
  17. Accelerating bitmap grayscale conversion, is OpenMP an option in C#?
  18. Capture Output of Spawned Process to string
  19. boost.python not supporting parallelism?
  20. How performing multiple matrix multiplications in CUDA?
  21. Are C++17 Parallel Algorithms implemented already?
  22. How to use lock in OpenMP?
  23. Reductions in parallel in logarithmic time
  24. how to optimize matrix multiplication (matmul) code to run fast on a single processor core
  25. C++: Timing in Linux (using clock()) is out of sync (due to OpenMP?)
  26. Compile OpenMP programs with gcc compiler on OS X Yosemite
  27. Different execution policies at runtime
  28. How to parallelize this array sum using OpenMP?
  29. Compiling code containing dynamic parallelism fails
  30. Using OpenMP with clang

Leave a Comment