OpenMP有序并行化

Question

我正在尝试并行化以下函数(伪代码):

vector<int32> out;
for (int32 i = 0; i < 10; ++i)
{
    int32 result = multiplyStuffByTwo(i);

    // Push to results
    out.push_back(result);
}

当我现在并行化for循环并将push_back部分定义为关键路径时,我遇到的问题是(当然)结果的顺序并不总是正确的.如何使线程运行在for循环的最后一行以正确的顺序执行代码？谢谢!

Answer 1

你可以通过调用out.resize()来设置out-vector的大小,然后按索引设置值,而不是通过push_back()

伪代码:

vector<int32> out; out.resize(10);
for (int32 i = 0; i < 10; ++i)
{
   int32 result = multiplyStuffByTwo(i);

   // set the result
   out[i] = result;
}

但是,我建议使用"经典"数组.他们的速度要快得多,也不是很难管理