Блог

У меня возникли проблемы с пониманием назначения, которое я выполняю для своего курса параллельных вычислений. Проблема, о которой идет речь, заключается в следующем:

Рассмотрим следующий код:

 for(int i = 0; i < 1024; i  ){
    int arg = ...
    compute(arg);
}
  

Где время выполнения compute() пропорционально значению его аргумента. Мы хотим распараллелить этот цикл, используя OpenMP, с одним из расписаний static , dynamic или guided . Найдите пример выражения для arg (т.Е. завершите строку 2), чтобы наилучшим графиком для использования было:

1. статический

2. динамический

3. руководствуясь

Объясните свои ответы.

У меня нет никаких проблем с пониманием расписаний OpenMP, но у меня возникают проблемы с поиском какой-либо информации, которая может помочь мне решить, какие аргументы использовать и почему.

Учебная программа бесполезна, и мне не повезло с Google.

Я понимаю, если люди «не хотят давать мне домашние задания», но было бы неплохо иметь надежный указатель в правильном направлении. Проще говоря, как я могу оценить, какой аргумент использовать для любого из расписаний?

Они просят вас придумать 3 разных аргумента, которые могли бы соответствовать каждому из 3 методов планирования.

Имейте в виду, что они сказали вам, что время обработки пропорционально значению int аргумента.

Таким образом, для статического планирования arg всегда должно быть одинаковым числом, поэтому время обработки всегда одинаково. Таким образом, что-то вроде arg=10;

Для динамического планирования это будет, когда arg изменяет значение, поэтому что-то вроде arg=rand(); As это приведет к случайному различию времени для каждого вычисления.

Для руководства планированием, используя что-то вроде arg = i / 10; , потому что arg некоторое время будет оставаться статичным при каждом значении, при этом все еще динамически изменяясь по значениям.