Лекции по параллельным вычислениям. Гергель В.П - 53 стр.

UptoLike

ВУЗ: 

СГАУ | Самара

Составители: 

Рубрика: 

53
Покажем это. Если пиковые производительности всех устройств одинако-
вы и равны , в соответствии с (4.1) – (4.3) ускорение определяется как
s
i
i
pR
1
. (4.13)
Загруженность устройства, на котором выполняется последовательная часть
программы, равна единице. Загруженности остальных устройств
si
sNN
sN
p
i
,2,
/1
/1
.
Следовательно, в соответствии с (4.13)
1/1
/1
1
2
s
s
sNN
sN
R
s
i
.
Формула Амдала используется для прогноза возможного ускорения. На-
пример, в случае, когда половина операций не поддаются распараллеливанию,
максимально достижимое ускорение в случае использования 2 процессоров в
соответствии с (4.12) составит около 1,33, для 10 процессоров – менее 1,82, а
для 100 процессоров – около 1,98. В данном примере наиболее «узким» местом
является сам алгоритм решения задачи, а основные усилия должны быть на-
правлены на поиск другой формулировки задачи, допускающей более высокую
степень параллелизма.
4.4 Закон Густавсона – Барсиса
Оценку максимально достижимого ускорения параллельного алгоритма
можно построить также исходя из имеющейся доли последовательных расче-
тов, задаваемой в виде [3]:
s
g
nNn
n
/
, (4.14)
где
n
, и
nN
– время, необходимое для выполнения последовательной и па-
раллельной частей соответственно.

Страницы