c++ - 使用 OpenMP 做多少工作才有意义？

Question

我最近开始研究使用 OpenMP 进行并行化，并找到了大量描述如何使用它的好资源。但是，我无法找到关于并行化何时开始有意义的文档，或者换句话说：并行化开始补偿 OpenMP 线程创建开销的转折点在哪里？在什么情况下最好不使用它？工作有多复杂，所以并行化它才有意义？

是否有任何可用的文档或指南？

Answer 1

根据我自己的经验，如果您的计算非常适合并行化，那么如果串行计算（例如您想要并行化的循环）需要几毫秒，您可以期待获得可观的收益。低于 1 毫秒，由于涉及的开销，使用多个线程将无济于事。

Answer 2

图像处理就是一个很好的例子……我在对两个连续的图像运行 sift 和 surf 时使用它。