Закон Амдала описывает ограничение на ускорение выполнения задачи при добавлении дополнительных процессоров или ресурсов в многопроцессорные системы. Он был предложен Джином Амдалом в 1967 году и формулирует, что прирост производительности зависит от доли задачи, которая может быть выполнена параллельно. Если значительная часть задачи выполняется последовательно, то добавление процессоров мало повлияет на ускорение.
Закон можно выразить математически: , где:
- S — ускорение выполнения программы,
- P — доля программы, которая может быть выполнена параллельно,
- N — количество процессоров.
При увеличении числа процессоров ускорение достигает предела, который зависит от последовательной части задачи. Если параллельная часть составляет 95%, то максимально достижимое ускорение будет ограничено в 20 раз, даже если будут доступны бесконечные вычислительные ресурсы. Это демонстрирует ключевое ограничение параллельных вычислений: последовательные компоненты задачи являются узким местом, которое ограничивает прирост производительности.
Мета информация
Область:: 00 Разработка
Родитель::
Источник::
Создана:: 2024-10-08
Автор:: Джин Амдал