openmp中的兩個內部循環優化

Question

我花了一些時間在嵌套循環中使用openmp，但是，如果有2+內部循環，我無法使其工作。是否有可能在2+內部循環上使用openmp pragmas（無需用條件語句將其重寫回一個）？

for (i = 1; i <= n; i++) 
{ 
    for (w = 0; w <= in[i][W]; w++) 
    a[i][w] = a[i-1][w]; 

    for (w = in[i][W]+1; w <= wc; w++) 
    a[i][w] = max(a[i-1][w], in[i][V] + a[i-1][w-in[i][W]]); 
} 

Answer 1

你想達到什麼目的？你爲什麼想讓內環分裂？

是什麼讓你認爲它具有平行內循環的優點？

不管怎麼說，平行化他們的問題是什麼？

Live On Coliru

#include <omp.h> 

int main() 
{ 
    for (int i=0; i <100; ++i) 
    { 
     int m = 5000; 

#pragma omp parallel for 
     for (int j=0; j<m; ++j) 
     { 
     } 

#pragma omp parallel for 
     for (int j=m; j<2*m; ++j) 
     { 
     } 

    } 
} 

如果你只想做手工分塊，看一下：schedule clauses

如果你想在哪支球隊線程運行的明確控制哪些部分：

Live On Coliru

#include <omp.h> 
#include <iostream> 

int main() 
{ 
    int id = 0; 
#pragma omp parallel 
    { 
     int m = 5000; 
     std::cout << "parallel section #" << ++id << "\n"; 

     { 
#pragma omp single 
      std::cout << "first single section\n"; 
      for (int j=0; j<m; ++j) 
      { 
      } 
     } 

     { 
#pragma omp single 
      std::cout << "second single section\n"; 
      for (int j=m; j<2*m; ++j) 
      { 
      } 
     } 

    } 
} 

輸出：

parallel section #1 
parallel section #2 
first single section 
parallel section #3 
parallel section #4 
second single section