ВУЗ:
Составители:
52
Слагаемые
Tsq /1
в неравенствах (4.8) при увеличении T стремятся к
нулю. Это означает, что для системы из s устройств с пиковыми производи-
тельностями
1
,…,
s
, описываемой связным графом, максимальная производи-
тельность
max
r определяется как
i
si
sr
1
max
min . (4.9)
4.3 Законы Амдала
Из (4.7), (4.8) вытекают важные следствия [2]:
1. Загруженность системы не превосходит
s
i
i
si
i
s
p
1
1
max
min
. (4.10)
2. Ускорение системы не превосходит
si
i
si
i
s
R
1
1
max
max
min
. (4.11)
3. 1-й закон Амдала. Производительность вычислительной системы, со-
стоящей из связанных между собой устройств, определяется самым непроизво-
дительным устройством.
4. Асимптотическая производительность системы максимальна, если все
устройства имеют одинаковые пиковые производительности.
Центральное значение для оценки производительности многопроцессор-
ных вычислительных систем имеет [2].
2-й закон Амдала:
Пусть система состоит из s одинаковых устройств, а n операций из общего
числа операций алгоритма N могут выполняться только последовательно, тогда
максимально возможное ускорение равно
1s
s
R
, (4.12)
где
=n/N.
Страницы
- « первая
- ‹ предыдущая
- …
- 50
- 51
- 52
- 53
- 54
- …
- следующая ›
- последняя »
