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

UptoLike

ВУЗ: 

СГАУ | Самара

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

Рубрика: 

50
4.2 Построение соотношений для оценки производительности
Если s устройств системы имеют пиковые производительности
1
,…,
s
и
работают с загруженностями p
1
, ,p
s
, то реальная производительность системы
выражается формулой [2]
p
r
, (4.1)
где
s
...
1
, а p – загруженность системы, определяемая как
s
j
j
i
i
s
i
ii
pp
1
1
,
. (4.2)
Из (4.1) видно, что для достижения наибольшей реальной производитель-
ности системы при фиксированном числе устройств необходимо обеспечить
наиболее полную ее загруженность. Дальнейшее повышение производительно-
сти достигается увеличением числа устройств.
Ускорение реализации алгоритма на вычислительной системе из s уст-
ройств определяется как [2]
s
s
r
R
, (4.3)
где
s
– пиковая производительность самого быстродействующего устройства
системы. Это означает, что наибольшее ускорение – s системы из s устройств
может достигаться только в случае, когда все устройства системы имеют оди-
наковые пиковые производительности и полностью загружены. Реальное уско-
рение для однородных вычислительных систем, имеющих одинаковую произ-
водительность устройств, часто определяют также как отношение времени ре-
шения задачи на одном процессоре –
1
T к времени
s
T решения той же задачи на
системе из s таких же процессоров:
s
T
T
R
1
. (4.4)
Это соотношение можно получить также из (4.3) с учетом (4.1), т.к. при одина-
ковой производительности устройств sT/Tp
s
1
, а s
s
.
Отношение реального ускорения к числу используемых процессоров s:

Страницы