OpenMP - запуск вещей параллельно и некоторые в них

Question

У меня есть такой сценарий:

for (i = 0; i < n; i++)  
{  
  for (j = 0; j < m; j++)  
{  
  for (k = 0; k < x; k++)  
  {  
     val = 2*i + j + 4*k  
     if (val != 0)  
     {  
      for(t = 0; t < l; t++)  
         {  
           someFunction((i + t) + someFunction(j + t) + k*t)  
         }  
      }  
   }  
}  
}

Учитывая, что это блок А, теперь у меня есть еще два похожих блока в моем коде. Я хочу поставить их параллельно, поэтому я использовал прагмы OpenMP. Однако я не могу распараллелить это, потому что я немного запутался в том, какие переменные будут общими и частными в этом случае. Если бы вызов функции во внутреннем цикле был такой операцией, как sum + = x, то я мог бы добавить предложение сокращения. В общем, как подходить к распараллеливанию кода с использованием OpenMP, когда у нас есть вложенный цикл for, а затем другой внутренний цикл for, выполняющий основную операцию. Я попытался объявить параллельную область, а затем просто поставить прагма форс перед блоками, но определенно я упускаю точку там!

Спасибо, Саян

Answer 1

Я больше программист на Фортране, чем на С, поэтому мои знания OpenMP в стиле С плохие, и я оставлю вам синтаксис.

Ваш самый простой подход здесь, вероятно, (я уточню это позже) просто распараллелить самый внешний цикл. По умолчанию OpenMP будет рассматривать переменную i как приватную, а все остальные - как общие. Это, вероятно, не то, что вы хотите, вы, вероятно, хотите также сделать j и k и t приватными. Я подозреваю, что вы также хотите val личное.

Я немного озадачен утверждением в нижней части вашего гнезда циклов (то есть someFunction...), которое, похоже, не возвращает никакого значения вообще. Работает ли это на побочные эффекты?

Итак, вам не нужно объявлять параллельную область, охватывающую весь этот код, и вам, вероятно, следует распараллеливать только самый внешний цикл. Если бы вам тоже пришлось распараллеливать внутренние циклы, вы могли бы обнаружить, что ваша установка OpenMP либо игнорировала их, порождала больше процессов, чем у вас есть процессоры, либо жаловалась горько.

Я говорю, что ваш самый простой подход, вероятно, состоит в том, чтобы распараллелить самый внешний цикл, потому что я сделал некоторые предположения о том, что делает ваша программа (фрагмент). Если предположения неверны, вы можете распараллелить один из внутренних циклов. Еще один момент, который нужно проверить, заключается в том, что количество выполнений параллелизма (ов), которые вы распараллеливаете, намного больше, чем количество используемых вами потоков. Вы не хотите иметь циклы выполнения OpenMP с счетчиком отключений, скажем, 7, на 4 потоках, баланс нагрузки будет очень плохим.

Answer 2

Вы правы, самым внутренним утверждением будет, скорее, someFunction ((i + t) + someFunction2 (j + t) + k * t).