Закон Амдала

У скорение, которое может быть получено на вычислительной системе из p процессоров при доле последовательных вычислений – α , по сравнению с однопроцессорным решением не будет превышать величины

Из таблицы видно, что только алгоритм, вовсе не содержащий последовательных вычислений (α = 0), позволяет получить линейный прирост производительности с ростом количества вычислителей в системе. Если доля последовательных вычислений в алгоритме равна 25 %, то увеличение числа процессоров до 10 дает ускорение в 3,077 раза (эффективность 30,77 %), а увеличение числа процессоров до 1000 даст ускорение в 3,988 раза (эффективность 0,4 %). Отсюда же очевидно, что при доле последовательных вычислений α общий прирост производительности не может превысить 1 / α. Так, если половина кода — последовательная, то общий прирост никогда не превысит двух.

Достижение параллелизма возможно только при выполнимости следующих требований:

• независимость функционирования отдельных устройств ЭВМ (устройства ввода-вывода, обрабатывающие процессоры и устройства памяти),

• избыточность элементов вычислительной системы

• использование специализированных устройств (например, отдельные процессоры для целочисленной и вещественной арифметики, устройства многоуровневой памяти),

• дублирование устройств ЭВМ (например, использование нескольких однотипных обрабатывающих процессоров или нескольких устройств оперативной памяти),

Дополнительная форма обеспечения параллелизма - конвейерная реализация обрабатывающих устройств