OpenMP의 병렬 루프 내에서 `omp Ordered` 절은 어떻게 순차적 실행을 보장합니까?

omp 주문 절 이해

OpenMP의 omp 주문 절은 스레드 실행을 조정하여 병렬 루프 내에서 코드 섹션의 순차적 실행을 보장합니다. 여러 스레드는 순서가 지정된 영역을 만날 때까지 동시에 실행되며, 여기서는 직렬 루프에서와 동일한 순서로 동기화하고 진행합니다.

다음 코드를 고려하세요.

<code class="cpp">vector<int> v;

#pragma omp parallel for ordered schedule(dynamic, anyChunkSizeGreaterThan1)
for (int i = 0; i < n; ++i){
    ...
    ...
    ...
#pragma omp ordered
    v.push_back(i);
}</code>

이 코드는 다음을 보장합니다. 벡터 v는 n 요소를 포함하는 순서가 지정된 목록으로 채워집니다.

스레드 동기화

스레드가 omp 순서 블록을 만나면 해당 스레드를 실행하는 스레드를 기다려야 합니다. 가능한 가장 낮은 반복. 이 동기화는 직렬 루프에 지정된 실행 순서를 유지하기 때문에 중요합니다. OpenMP 런타임 라이브러리는 일반적으로 실행할 준비가 된 첫 번째 스레드에 가장 낮은 반복을 할당합니다.

스케줄링의 영향

ordered 절은 두 동적 모두와 함께 사용할 수 있습니다. 정적 스케줄링, 동적 스케줄링이 권장됩니다. 정적 스케줄링을 사용하면 스레드의 반복이 미리 결정되어 정의되므로 이미 반복을 완료한 스레드에 가장 낮은 반복이 할당되면 스레드 유휴가 발생할 수 있습니다.

동적 스케줄링을 사용하면 반복이 런타임에 할당됩니다. 스레드 유휴 가능성을 줄입니다. 그러나 약간의 오버헤드가 발생하므로 동적 스케줄링에 소요되는 시간이 주문된 영역의 실행 시간에 비해 무시할 수 있는 경우에만 고려해야 합니다.

다중 스레드를 사용한 주문된 실행

순서 있는 실행을 설명하기 위해 3개의 스레드와 9개의 반복이 있고 각 스레드가 3개의 반복을 담당하는 시나리오를 생각해 보세요. 청크 크기가 1인 정적 일정의 실행 타임라인은 다음과 같습니다.

tid  List of     Timeline
     iterations
0    0,3,6       ==o==o==o
1    1,4,7       ==.o==o==o
2    2,5,8       ==..o==o==o

동적 스케줄링을 사용하면 각 스레드에 할당된 반복 목록이 결정적이지 않으므로 실행 타임라인이 무작위로 지정됩니다. .

ordered 절과 함께 동적 스케줄링을 사용하면 병렬 루프 내에서 올바른 실행 순서를 유지하면서 동시성을 얻을 수 있습니다.

위 내용은 OpenMP의 병렬 루프 내에서 `omp Ordered` 절은 어떻게 순차적 실행을 보장합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!