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