我应该如何保护对共享变量的访问？

Question

已经发布了对同一问题的疑问，但我认为答案开始朝另一个方向发展，所以我会尝试集中我的问题：P

1）需要用一些数据填充休向量。为了提高速度，我想使用线程来完成这项工作，因此 1 个线程可以写入向量的前半部分，另一个线程可以写入向量的后半部分。

由于每个线程都访问向量的不同位置...我是否需要保护该访问？

换句话说，我可以在这个结构的两个不同位置同时写入而不对其进行保护吗？

...

using namespace std;

...

main{

int n = 256x1024x1024;
vector<int> vec(n);

thread t1(fillFunction(std::ref(vector), 0, n/2);
thread t2(fillFunction(std::ref(vector), n/2, n);

t1.join;
t2.join;

}

fillFunction(vector<int> &vec, int first, int final){
int i;
for (i = first; i < final; i++){
vec[i] = some_data;
}

}

如果我必须保护访问，我应该使用lock_guard还是unique_lock？

2）这个线程解决方案真的会提高速度吗？

我的意思是，即使我保护了这些文字，向量也足够大，无法容纳在缓存中。线程在非常不同的位置上写入，因此“for”将生成如此多的缓存未命中。

这些“缓存未命中”是否会导致执行速度比没有线程时慢？

让1个线程填充偶数，另一个线程填充奇数可以减少缓存未命中吗？

thread t1(fillFunction(std::ref(vector), 0, n/2);
thread t2(fillFunction(std::ref(vector), 1, n);

[...]

for (i = first; i < final; i = i+2){
vec[i] = some_data;
}

谢谢大家:)

Answer 1

1）不，如果保证写入不同的地址，则不需要保护向量。

2）您实际上只需要在自己的机器上亲自测试这些东西即可。尝试单线程、交错访问和分割访问，然后对结果进行计时。