Struchkov Mark
be8fd578f3
2.6 KiB
| aliases | tags | date | zero-link | parents | linked | |
|---|---|---|---|---|---|---|
|
2024-10-08 |
Закон Амдала описывает ограничение на ускорение выполнения задачи при добавлении дополнительных процессоров или ресурсов в многопроцессорные системы. Он был предложен ../../meta/people/Джин Амдал в ../../meta/date/year/1967 году и формулирует, что прирост производительности зависит от доли задачи, которая может быть выполнена Parallelism. Если значительная часть задачи выполняется последовательно, то добавление процессоров мало повлияет на ускорение.
!
Закон можно выразить математически: , где:
- S — ускорение выполнения программы,
- P — доля программы, которая может быть выполнена параллельно,
- N — количество процессоров.
При увеличении числа процессоров ускорение достигает предела, который зависит от последовательной части задачи. Если параллельная часть составляет 95%, то максимально достижимое ускорение будет ограничено в 20 раз, даже если будут доступны бесконечные вычислительные ресурсы. Это демонстрирует ключевое ограничение параллельных вычислений: ==последовательные компоненты задачи являются узким местом, которое ограничивает прирост производительности.==
Мета информация
Область:: ../../meta/zero/00 Разработка Родитель:: Источник:: Создана:: 2024-10-08 Автор:: ../../meta/people/Джин Амдал