Программная производительность. 
Архитектура ЭВМ и систем

Об эффективности многопроцессорных систем можно судить по программной производительности, для оценки которой используют коэффициент ускорения, показывающий, насколько быстрее работает программа в n-процессорной системе по сравнению с однопроцессорной системой. В качестве примера на рис. 17.9 приведены зависимости коэффициента ускорения как функции от числа к процессорных элементов для разных параллельных программ, которые выполняются на мультикомпьютере, состоящем из 64 процессоров Pentium Pro [16]. Для идеальной программы (и системы) при любом числе к используемых в системе процессорных элементов достигается повышение скорости в к раз. Скорость работы программы для N-объектной задачи с увеличением числа к процессорных элементов ненамного отличается от идеального случая. Значительно медленнее увеличивается с ростом к скорость исполнения программы африканской игры авари, а скорость исполнения программы инвертирования матрицы не увеличивается более чем в 5 раз при любом числе процессоров, используемых в мультикомпьютере.

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

Рис. 17.9. Эффективность многопроцессорных систем.