лекция по ПП 2
.pdf
Метрики
параллелизма
Каждая копия программы получает две переменные – число процессоров, которое было запрошено, и номер процессора. Обмен данными осуществляется с использованием номера процессораполучателя.
Метрики
параллелизма
При запуске программы на общей памяти
фактически осуществляется запуск одной копии программы.
Метрики
параллелизма
Когда требуется задействовать другие
процессоры, имеющиеся в системе, осуществляется вызов функции порождения дополнительной нити кода, и
тогда некоторые вычисления будут
выполняться в параллельном потоке.
Метрики
параллелизма
Можно сделать число нитей равным
числу процессоров в системе, можно сделать число нитей больше, чем число процессоров, тогда часть нитей будет
выполняться в режиме разделения
времени.
Метрики
параллелизма
Для каждой нити порождается свой стек,
каждая нить имеет свои локальные переменные, но все нити имеют доступ к глобальным переменным.
Метрики
параллелизма
Вычислительная схема алгоритма G совместно с расписанием Hp может рассматриваться как модель параллельного алгоритма Ap(G,Hp), исполняемого с использованием p процессоров.
Метрики
параллелизма
Время выполнения параллельного алгоритма определяется максимальным значением времени, применяемым в расписании
Тр(G, Hp) = max(ti + 1)
i V
Метрики
параллелизма
Для выбранной схемы вычислений
желательно использование расписания, обеспечивающего минимальное время исполнения
алгоритма
ТHpр(G) = min Tp(G, Hp)
Метрики
параллелизма
Уменьшение времени выполнения
может быть обеспечено и путем подбора наилучшей вычислительной схемы
Тр = min Tp(G)
Метрики
параллелизма
Оценки Tp(G,Hp), Tp(G) и Tp могут быть
применены в качестве показателей времени выполнения параллельного алгоритма.