openmp에서 std 컨테이너를 통한 반복

Question

opendmp를 사용하여 루프를 std :: set을 통해 다중 쓰려고합니다. 나는 다음과 같은 코드를 작성할 때 -

#pragma omp parallel for 
    for (std::set<A>::const_iterator i = s.begin(); i != s.end(); ++i) { 
      const A a = *i; 
      operate(a); 
    } 

을이 오류를 얻을 :

error: invalid type for iteration variable 'i' 
error: invalid controlling predicate 
error: invalid increment expression. 

은 OpenMP의를 사용하여 표준 컨테이너를 반복하는 또 다른, 올바른 방법이 있습니까? int i을 사용하고 루프 본문에 0에서 s.size()까지 반복하고 반복자 또는 operator[]을 반복 사용할 수 있지만이 방법은 훨씬 덜 깨끗해 보입니다.

Answer 1

stl 반복자에 대한 루프 병렬화는 OpenMP 3.0 이후 및 임의 액세스 반복자 (예 : vector 및 deque)에서만 작동합니다. 당신이 뭔가를 할 수 있어야한다 : 전체 시퀀스에 각 스레드의 반복은 (하지만 그 중 일부에 operate를 실행)하지만 때문에

#pragma omp parallel { 
    for (std::set<A>::const_iterator i = s.begin(); i != s.end(); ++i) { 
     #pragma omp single nowait { 
     operate(*i); 
     } 
    } 
} 

오버 헤드가 매우 큽니다. int i을 사용하는 방법이 더 효율적입니다.

대안으로 GCC의 병렬 구현 인 std::for_each을 살펴보십시오. 내 의견보기.

편집 : 대부분 C++ (17)의 일부가 될 것입니다 STL Parallism TS는 표준 컨테이너 반복의 미래에 좋은 옵션이 될 수 있습니다.