總結陣列並聯

Question

我有以下算法總結數組的元素：

// global 
index = 0 
array = [...] 
total_sum = 0 // this is what we're interested in 

// per thread 
thread_sum = 0 
mutex.lock() 
while (index < array.size) { 
    mutex.unlock() 

    thread_sum += array[index] 

    mutex.lock() 
    index++ 
} 
total_sum += thread_sum 
mutex.unlock() 

每個線程運行相同的代碼，並且它們與所述主線程只要他們完成接合。問題是有時多個線程添加相同的編號。這是如何發生的？

最初的代碼是在C++中，並使用std :: vector/thread/mutex/ref。話又說回來

// per thread 
thread_sum = 0 
mutex.lock() 
while (index < array.size) { 
    i = index++ 
    mutex.unlock() 

    thread_sum += array[i] 

    mutex.lock() 
} 
total_sum += thread_sum 
mutex.unlock() 

，原子改變一個整數的值可以方式更有效，如果你使用atomic integers完成：

Answer 1

增量您解除鎖定前index，否則多線程可能會看到相同的值。

最後在個別工作負載很小或非常可預測時減少同步開銷時考慮批處理。