使用 OpenMP 多线程的 Stl 容器向量 Push_back

Question

我想将一个对象从不同的线程推回到向量中。没有。线程数取决于机器。

#pragma omp parallel shared(Spaces, LookUpTable) private(LutDistribution, tid)
{
    tid = omp_get_thread_num();

    BestCoreSpaces.push_back( computeBestCoreSpace(tid, &Spaces, &LookUpTable, LutDistribution));
}

问题是，我不确定它是否有效。我没有遇到崩溃。我正在使用 openMP。 openMP 正在排队吗？ 也许使用 BestCoreSpaces.reserve(tid) 为容器预留内存或使用 BestCoreSpaces.assign(tid, Space) 分配元素数量就足够了。有人可以帮助我吗？

Answer 1

你只是侥幸逃脱——你有一个竞争条件，它可能会或可能不会显现出来，具体取决于编译时的优化级别、线程执行和/或星号的对齐。

您必须将 push_back() 设为关键部分（即使用互斥体）。例如：

#pragma omp parallel shared(Spaces, LookUpTable, BestCoreSpaces) private(LutDistribution, tid)
{
  tid = omp_get_thread_num();
#pragma omp critical
  BestCoreSpaces.push_back( 
    computeBestCoreSpace(tid, &Spaces, &LookUpTable, LutDistribution)
  );
}