OpenMP의 불평등 한 부하가 루프

Question

위해 나는 다음과 같은

따라서

while(counter < MAX) { 
    #pragma omp parallel reduction(+:counter) 
    { 
    // do monte carlo stuff 
    // if a certain condition is met, counter is incremented 

    } 
} 

처럼 보이는 OpenMP의 코드가, 아이디어는 병렬 섹션은 한 카운터가 일정 이하로 사용 가능한 스레드에 의해 실행됩니다 있다는 것입니다 값. 시나리오에 따라 (나는 여기 MC 것들을하고 있기 때문에 무작위이다.) 계산은 다른 것들보다 오래 걸릴 수있다. 그래서 여기에 노동자들 사이의 불균형이있다. 여기에는 평행선의 끝 부분에있는 암시 적 장벽으로 인해 명백해진다. 섹션.

#pragma omp parallel은 for (for nowait 지시문/동적 스케줄링)을 우회하는 방법이있을 수 있지만 for 루프의 상위 반복 번호를 알지 못해이를 사용할 수 없습니다.

어떤 아이디어/디자인 패턴과 같은 상황을 어떻게 다룰까요?

감사합니다.

Answer 1

모든 항목을 단일 병렬 섹션에서 실행하고 counter에 기본적으로 액세스합니다.

int counter = 0; 
#pragma omp parallel 
while(1) { 
    int local_counter; 
    #pragma omp atomic read 
    local_counter = counter; 
    if (local_counter >= MAX) { 
      break; 
    } 
    // do monte carlo stuff 
    // if a certain condition is met, counter is incremented 
    if (certain_condition) { 
     #pragma omp atomic update 
     counter++; 
    } 
} 

atomic 액세스로 인해 while 조건에서는 직접 확인할 수 없습니다. 이 코드는 오버 슛 할 것입니다. 즉, 병렬 섹션 이후에 counter > MAX이 가능합니다. counter은 많은 스레드가 공유하고 읽고 업데이트합니다.