如何在 OpenMP 中並行化數組縮減？

在 OpenMP 中對陣列進行歸約

無法在 OpenMP 中直接對陣列執行歸約。但是，還有其他方法可以實現數組縮減並行性。

第一種方法：私有陣列和關鍵部分

此方法為每個執行緒建立陣列的私有副本。每個執行緒填入其私有數組，並使用臨界區將結果合併到最終數組中。

int A[] = {84, 30, 95, 94, 36, 73, 52, 23, 2, 13};
int S[10] = {0};

#pragma omp parallel
{
    int S_private[10] = {0};
    
    #pragma omp for
    for (int n = 0; n <p><strong>第二種方法：數組擴充和執行緒無關累加</strong></p><p>此方法建立一個跨越所有執行緒的擴充數組。每個執行緒填入數組的其部分，然後在不使用臨界區的情況下合併結果。如果在多插槽系統上不小心使用，此方法可能會出現快取問題。 </p><pre class="brush:php;toolbar:false">int A[] = {84, 30, 95, 94, 36, 73, 52, 23, 2, 13};
int S[10] = {0};
int *S_private;

#pragma omp parallel
{
    const int nthreads = omp_get_num_threads();
    const int ithread = omp_get_thread_num();

    #pragma omp single 
    {
        S_private = new int[10 * nthreads];
        for(int i = 0; i 

以上是如何在 OpenMP 中並行化數組縮減？的詳細內容。更多資訊請關注PHP中文網其他相關文章！