c - 有序并行代码的运行速度比单线程慢。有解决办法吗？

Question

#pragma omp parallel for default(none) shared(x) private (y, z, f) ordered
for (i = 0; i < 512; i++) {
    #pragma omp ordered
    for (y = 0; y < 512; y++) {
        for (z = 0, f = 0; z < 512; z++) {
            x[f++] = z + i + y;
        }
    }
}

上面的代码运行速度比非SMP执行慢大约20% 在双核上。如果没有“#pragma omp Ordered”，它比非 SMP 快大约 50%。

假定 x[f++] 序列必须保持有序形式，因为稍后会类似地重用它。

有序代码可以比单线程更快吗？还有其他方法可以实现吗？

系统是win32/mingw-w64。

Answer 1

它并不是真正有序的，因为一次迭代的结果并不依赖于前一次迭代，除非您使用 f。

你能从i、y和z导出f吗？看起来你可以。例如:

f = z + y * 512 + i * 512 * 512 + initial_f;

现在您的代码是无序的，您可以从并行化中获得真正的好处。