>백엔드 개발 >C++ >OpenMP에서 배열 축소를 수행하는 방법은 무엇입니까?

OpenMP에서 배열 축소를 수행하는 방법은 무엇입니까?

Susan Sarandon
Susan Sarandon원래의
2024-12-02 18:13:12603검색

How to Perform Array Reduction in OpenMP?

OpenMP의 배열 축소

질문:

배열용 OpenMP에서 수행하는 방법 축소작업?

답변:

OpenMP는 배열 축소를 지원합니다. 이를 수행하는 방법에는 두 가지가 있습니다.

방법 1: "개인" 변수를 사용하여

각 스레드에 대해 S의 개인 복사본을 만들고 병렬로 채웁니다. 그런 다음 해당 영역에서 S로 병합합니다.

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];
        }
    }
}

방법 2: 다차원 배열

을 사용하여 10*n스레드 차원의 배열을 만들고 병렬로 채운 다음 임계 섹션 없이 S로 병합합니다.

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;

위 내용은 OpenMP에서 배열 축소를 수행하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.