OpenMP v.2.0 또는 부스트 스레드 1.59

Question

안전한 방법으로 아래 루프를 어떻게 병렬 처리 할 수 ​​있는지 궁금합니다. this과 같은 가능한 해결책을 찾았습니다. 그러나 OpenMP 버전 2.0과 Boost 버전 1.59를 사용하도록 제한됩니다.

알고리즘 설명 :

그것은 경계 상자 내에있는 내 모든 삼각형을 반복 처리는, 그것은 _considerTriangle 함수 (고유 삼각형) 교차로의 가능성을 확인합니다. 마지막으로 _considerThangle에서 삼각형이 교차되면 삼각형을 집합 컨테이너에 삽입합니다. intersectedTri.

//Iterating through every triangle 
std::set<Triangle> intersectedTri; 
for(IntersectedTrianglesIterator it=tree.Begin_IteratorByBoundingBox(bbox_min,bbox_max);it!=tree.End_IteratorByBoundingBox(bbox_min,bbox_max);++it) 
      _ConsiderTriangle(it->GetTriangle()); 

나는 그것을 어떻게 안전하게 paralllise 수 있는지 궁금합니다.

Answer 1

intersectedTri에 삽입을 동기화하는 한 모든 방법을 사용할 수 있습니다.

// globals 
boost::mutex mut; 

// inside func 
boost::mutex::scoped_lock lock(mut); 
intersectedTri.insert(tri);