C++ 并行编程函数调用

Question

我对这种并行编程非常陌生，我正在使用 OpenMP。 我对以下问题感到困惑。

假设我有这个程序：

void functionX(int x){ 
  for(int i = 0; i < x; i++)
    //do some process
}

void functionY(int x, int y){ 
  for(int i = 0; i < x; i++)
    for(int j = 0; j < y; j++) {
       funtionX(j);
    }  
}

void functionZ(int x){ 
  for(int i = 0; i < x; i++)
    functionY(i, 5);
}

int main() {
    functionZ(3)
}

现在我想在这段代码上实现并行编程。因为 functionZ 调用 functionY 而 functionX 调用，我认为与其让每个函数并行，我应该只让 functionZ 并行，因此 functionZ 中的每个线程都会单独调用 functionY

这就是我在 functionZ 中的代码的样子。

void functionZ(int x){ 
 #pragma omp parallel for
  for(int i = 0; i < x; i++)
    functionY(i, 5);
}

但是，我不确定我上面所说的是否正确。我应该让每个函数分别并行吗？

Answer 1

对我来说看起来不错，但是如果 functionZ() 内的 for 循环的迭代次数确实限制为 3，那么这将极大地限制代码的预期可伸缩性。理想情况下，您希望并行化处于代码中的最外层，但有足够的工作在线程之间分配，以确保所有可用计算资源的良好和平衡使用。

如果您在functionZ() 中的旅行次数确实如此之低，则一种解决方案如下：

void functionY(int x, int y){
  #paragma omp for collapse(2) schedule(auto) 
  for(int i = 0; i < x; i++)
    for(int j = 0; j < y; j++) {
       funtionX(j);
    }  
}

void functionZ(int x){
  #pragma omp parallel 
  for(int i = 0; i < x; i++)
    functionY(i, 5);
}

根据您的实际问题，您可以尝试使用这种方法来找到最适合您的工作共享的位置以及最佳时间安排。