如何使用TBB / OpenMP鎖定數組元素

Question

我有幾個線程讀/寫的很大的數組。 每個線程一次只能寫入其中一個元素，因此鎖定整個數組是一個壞主意。 我期望的是像

// before threads
lock_t Lock[NUM_THREADS]; 

...

// during threads
get_lock(Lock[thread_id], element_id);
array[element_id]+=10; // some operations
release_lock(Lock[thread_id]);

所以我的問題是，設計get_lock和release_lock的最佳策略是什么？

Answer 1

使用OpenMP時，您可以使用atomic構造獲得等效的行為：

// during threads
#pragma omp atomic
array[element_id]+=10; // some operations

只是為了讓您了解其語義，以下是OpenMP 3.1標准的摘錄：

原子構造可確保以原子方式訪問特定的存儲位置，而不是將其暴露給可能導致不確定值的多個同時讀取和寫入線程的可能性

另一方面，如果您決定使用Intel TBB，則可以看一下原子模板類 。