Цикл for и OpenMP

@nonedark2008 · Регистрация: 28.07.2012

Author24 — интернет-сервис помощи студентам

Недавно распаралелил свой цикл for, а теперь решил посмотреть на сколько я выигрываю от этого.
Но вот неожиданность, все многопоточные версии работают дольше, чем одномоточная.
Грешу на синхронизацию, но не понимаю в чем дело...
Вот собственно код цикла:

C++

#pragma omp parallel for shared(breakNum) num_threads(4)
    for (INT i = 0; i < 500; ++i)
    {
      if (breakNum != -1)
        continue; 
      if (randDivision(numArr[i]) == false)
        continue;
      if (millerRabinTest(numArr[i], 50) == false)
        continue;
      #pragma omp critical 
        breakNum = i;
    }

Практически в любом случае однопоточный работает быстрее многопоточного. Для наглядности, однопоточный работает в пределах от 7 до 13 секунд. А многопоточный где-то от 11 до 25. В чем может быть проблема? Кроме как breakNum нигде общих ресурсов больше не используется...

@nonedark2008 · 23.05.2013, 16:31 **[ТС]**

Разобрался сам. Дело было в Winapi-функции, которая генерировала случайные числа. Она не выполнялась параллельно, поэтому постоянно возникали барьеры, что приводило к большому спаду производительности.

@nonedark2008 1394 / 1023 / 325 Регистрация: 28.07.2012 Сообщений: 2,813
	23.05.2013, 16:31 [ТС]	2
	Разобрался сам. Дело было в Winapi-функции, которая генерировала случайные числа. Она не выполнялась параллельно, поэтому постоянно возникали барьеры, что приводило к большому спаду производительности. 0