вложенная параллельно OMP v 2,0 производительность

Question

Как правильно распараллелить внутренний контур:.

int found = -1; 
#pragma omp parallel for ordered schedule(dynamic, 1) shared(found) 
for (long i = 0; i < big_number; ++i) 
{ 
    if(function()) 
    { 
    #pragma omp ordered 
    if(found == -1) 
    { 
     found = i; 
    } 
    } 
} 

---

bool function() 
{ 
    for(int i =0; i < another_big_number; i++) 
    { 
    if(some_condition) 
    { 
     return true; 
    } 
    } 
} 

Я не могу отправить весь код, но я все наиболее часть, которая, кажется, необходимо ответить на этот вопрос. Идея первого цикла - найти самую низкую итерацию, возвращаемую функцией true.

EDIT: конечно любая идея о повышении распараллеливания ценятся, однако, на мой вопрос о том, как я могу улучшить производительность функции() себя наряду с наружным для цикла с использованием вложенной методологии.

Обратите внимание, что я знаю предложение collapse, однако я не могу его использовать (благодаря визуальной студии, которая не поддерживает более поздние версии openMP).

Оценивается любая идея для улучшения всей параллельной петли. :)

Как вы думаете, будет ли увеличение производительности путем параллелизации цикла for внутри функции()?

Answer 1

Этот код имеет много проблем, сначала вы не можете заколевать петлю таким образом (return found), тем более этот порядок не имеет особого смысла, по крайней мере, с куском кода, который вы предоставили, используйте flush do реализовать перерыв цикла, что-то вроде:

boolean found = false; 
long return_value = -1; 

#pragma omp parallel for schedule(dynamic, 1) shared(found, return_value) 
for (long i = 0; i < big_number; ++i) 
{ 
    #pragma omp flush (found) 
    if(!found) 
    { 
     if(function()){ 
     found = true; 
     return_value = i; 
     #pragma omp flush (found) 

     } 
    } 
} 

или также:

long return_value = -1; 

#pragma omp parallel for schedule(dynamic, 1) shared(return_value) 
for (long i = 0; i < big_number; ++i) 
{ 
    if(function()){ 

     #pragma omp critical 
     { 
      return_value = i; 
     } 

     #pragma omp cancel for 
     } 
    #pragma omp cancellation point for 
} 

на примере из here