ПАРАЛЛЕЛЬНОЕ ПРОГРАММИРОВАНИЕ
16
Рис. 1.3. График зависимости коэффициента ускорения от числа процессоров
Как видно из рис. 1.3, для алгоритмов с небольшой степенью параллелизма
использование большого числа процессоров не дает значительного ускорения в бы-
стродействии. Если степень параллелизма велика, то коэффициент ускорения может
быть большим. Начиная с некоторого значения, увеличение числа процессоров дает
только небольшой прирост производительности. На практике, принимая во внима-
ние время обмена данными, при увеличении числа процессоров может наблюдаться
падение производительности за счет увеличивается количество обменов.