简单的顺序 std::iota 比并行等效

如何解决简单的顺序 std::iota 比并行等效

我有一个包含 10 亿个 int 的向量。 我想用数字 0 到 10 亿进行初始化。

• STL 的 std::iota

（时间：0.63 秒）：

std::iota(std::begin(v),std::end(v),0);

• 为了使其并行，我们可以使用 std::for_each 和 par 策略：

时间：0.68 s（比 sequentail iota 慢 8%）

std::for_each(std::execution::par,v.begin(),v.end(),[&v](int& x) { x = (&x - data(v)); });

• 现在尝试使用 std::for_each 和 unseq 策略进行可能的矢量化：

时间：0.63 s（与顺序 iota 相同）

std::for_each(std::execution::unseq,[&v](int& x) { x = (&x - data(v)); });

• 待定的parallel_loop

时间：0.68 s（比顺序 iota 慢 8%）

tbb::parallel_for(tbb::blocked_range<int>(0,N),[&](tbb::blocked_range<int>& r) {
    for (int i = r.begin(); i != r.end(); ++i)
      v[i] = i;
  });

---

编译器不会为 std::iota 的情况生成任何花哨的矢量化，只是一个简单的顺序循环。您可以在此处查看：https://godbolt.org/z/Px57dPz3e

---

cpu：24 核（2 x 至强 E5-2620（每个 6 HT 核））

编译器：gcc 10.2.0（FreeBSD Ports Collection）

编译选项：-O2 -fopenmp -fopenmp-simd -ltbb

---

所以我的问题是为什么并行化（24 核）没有帮助？我可以看到运行并行版本时所有 24 个内核都处于 100%）