모든 스레드에서 볼 수있는 변수의 단일 계산

Question

openMP로 프로젝트를 계산하고 있습니다. 이 프로젝트 내가 특히, 계산을 수행해야 DEFAULT_HEIGHT는 상수이다 nthreads

gap = (DEFAULT_HEIGHT/nthreads); 

내 병렬 영역 내부 스레드의 수이다. 내 문제는 내가 내부 nthreads 알고 있어야하기 때문에 변수 gap 병렬 영역 외부에서 계산할 수 없다는 것입니다. 그러나 다른 한편으로는 모든 스레드에 대해 gap을 계산하고 싶지 않습니다. 또한 나는이 같은 코드를 설정할 수 없습니다 :

if(tid==0){ 
    gap = (DEFAULT_HEIGHT/nthreads); 
} 

내가 모든 스레드의 esecution의 순서를 모르기 때문에를, 그래서 될 수있는 필요가 마지막으로 내 모든 다른 계산을위한 스레드 0 시작 gap은 잘못 설정됩니다 (설정되지 않기 때문에). 따라서이 문제없이이 계산을 한 번만 수행하는 방법이 있습니까?

감사

Answer 1

의 single 지시어로 묶인 코드를 실행, 다른 스레드를

#pragma omp single 
{ 
    gap = (DEFAULT_HEIGHT/nthreads); 
} 

하나 개의 스레드 같은 것을 공유 변수입니다 gap을 확인하고 OpenMP를 single 지시로 묶 닫힌 코드 블록의 끝에서 기다릴 것입니다.

gap을 비공개로 설정하고 모든 스레드가 자신의 값을 계산하도록 할 수도 있습니다. 이것은 더 빠를 수 있으며, single 옵션에는 항상 동기화가 필요하며 항상 시간이 걸립니다. 관심이 있다면 결과를 비교하고 비교하십시오. (나는 이것이 ComicSansMS가 제안하는 것이라고 생각한다.)

Answer 2

단점은 하나의 스레드 만 계산을 수행하면 그 값에 대한 액세스를 동기화해야한다는 것이다. 특히 값을 읽기만 원하는 스레드는 동기화가 필요합니다. 보통 쓰기가 이미 완료되었는지 여부를 결정하는 다른 방법이 없습니다. 변수의 초기화가 너무 비싸서이를 보상 할 수 있다면 변수를 가져와야합니다. 하지만 아마 그렇지는 않습니다.

메모리에서 데이터를 가져 오는 데 걸린 시간에 CPU에서 많은 계산을 수행 할 수 있습니다. 이 액세스를 올바르게 동기화하면 추가주기가 줄어들어 바람직하지 않은 정지 효과가 발생할 수 있습니다. 더 나쁜 경우, 그러한 영향의 영향은 대개 자원을 공유하는 스레드의 수와 함께 크게 증가합니다.

동기화 오버 헤드가 중복 데이터에 대한 계산 시간 절약으로 인한 이점을 쉽게 무효화하므로 병렬 계산에서 일부 중복성을 수용하는 것이 일반적입니다.