Wie führe ich eine Array-Reduktion in OpenMP durch?-C++-php.cn

Wie führe ich eine Array-Reduktion in OpenMP durch?

Susan Sarandon

Freigeben： 2024-12-02 18:13:12

Original

657 Leute haben es durchsucht

How to Perform Array Reduction in OpenMP?

Array-Reduktion in OpenMP

Frage:

Wie man es in OpenMP für Arrays durchführt Reduktionsbetrieb?

Antwort:

OpenMP unterstützt die Array-Reduktion. Dafür gibt es zwei Möglichkeiten:

Methode 1: Verwenden Sie „private“ Variablen

, um eine private Kopie von S für jeden Thread zu erstellen, diese parallel zu füllen, und dann in S im Bereich zusammenführen:

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 < 10; ++n)
    {
        for (int m = 0; m <= n; ++m)
        {
            S_private[n] += A[m];
        }
    }
    #pragma omp critical
    {
        for (int n = 0; n < 10; ++n)
        {
            S[n] += S_private[n];
        }
    }
}

Nach dem Login kopieren

Methode 2: Erstellen Sie mithilfe des mehrdimensionalen Arrays

ein Array aus 10*n-Dimensionen, füllen Sie es parallel und führen Sie es dann ohne kritischen Abschnitt in S zusammen:

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 < (10 * nthreads); i++)
            S_private[i] = 0;
    }
    #pragma omp for
    for (int n = 0; n < 10; ++n)
    {
        for (int m = 0; m <= n; ++m)
        {
            S_private[ithread * 10 + n] += A[m];
        }
    }
    #pragma omp for
    for (int i = 0; i < 10; i++)
    {
        for (int t = 0; t < nthreads; t++)
        {
            S[i] += S_private[10 * t + i];
        }
    }
}
delete[] S_private;

Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonWie führe ich eine Array-Reduktion in OpenMP durch?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!