|
Закон Амдала
|
|||
---|---|---|---|
#18+
Дожил до седин, а только сейчас узнал про сабж.
Цитата Зако́н Амдала (англ. Amdahl's law, иногда также Закон Амдаля — Уэра) — иллюстрирует ограничение роста производительности вычислительной системы с увеличением количества вычислителей. Джин Амдал сформулировал закон в 1967 году, обнаружив простое по существу, но непреодолимое по содержанию ограничение на рост производительности при распараллеливании вычислений: «В случае, когда задача разделяется на несколько частей, суммарное время её выполнения на параллельной системе не может быть меньше времени выполнения самого медленного фрагмента»[1]. Согласно этому закону, ускорение выполнения программы за счёт распараллеливания её инструкций на множестве вычислителей ограничено временем, необходимым для выполнения её последовательных инструкций. Ускорение программы с помощью параллельных вычислений на нескольких процессорах ограничено размером последовательной части программы. Например, если можно распараллелить 95 % программы, то теоретически максимальное ускорение будет 20-кратным, невзирая на то, сколько процессоров используется. ... |
|||
А вы шо думали, всё так просто?
Модератор:
Нравится:
Не нравится:
|
|||
13.11.2020, 16:21 |
|
Закон Амдала
|
|||
---|---|---|---|
#18+
Цитата 13.11.2020, 16:21 «В случае, когда задача разделяется на несколько частей, суммарное время её выполнения на параллельной системе не может быть меньше времени выполнения самого медленного фрагмента»[1]. ... |
|||
Модератор:
Нравится:
Не нравится:
|
|||
13.11.2020, 17:39 |
|
|
start [/forum/topic.php?fid=13&fpage=5&tid=54436]: |
0ms |
get settings: |
9ms |
get forum list: |
11ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
26ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
72ms |
get tp. blocked users: |
2ms |
others: | 29ms |
total: | 173ms |
0 / 0 |