Составители:
Рубрика:
9
параллельных вычислений, в которой, например, не учитывается латентность (конечное
время передачи данных) коммуникационной среды и т. д.
1-й закон
Производительность вычислительной системы, состоящей из связанных
между собой устройств, определяется самым медленным компонентом.
2-й закон
Пусть время выполнения алгоритма на последовательной машине T
1
,
причем T
s
время выполнения последовательной части алгоритма, а T
p
параллельной. Тогда при выполнении той же программы на идеальной
параллельной машине, содержащей N процессорных элементов
коэффициент ускорения:
1
2
1
s p
p
s
T T
T
K
T P
T
S
T
N
N
+
= = =
+
+
,
где
s
s p
T
S
T T
=
+
и
p
s p
T
P
T T
=
+
относительные доли последовательной и
параллельной частей (S + P = 1). Графическое представление закона
Амдала дано на рис. 8.
3-й закон
Пусть система состоит из N простых одинаковых процессорных элементов,
тогда при любом режиме работы
1
K
P
≤
Рис. 8.
Зависимость
ускорения
от
доли
параллельного
кода
и
числа
процессоров
в
законе
Амдала
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- …
- следующая ›
- последняя »
