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

UptoLike

ВУЗ: 

СГАУ | Самара

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

Рубрика: 

116
Рис. 9.1 Модифицированная каскадная схема суммирования
С учетом приведенных оценок (9.7), (9.8) показатели ускорения и эффек-
тивности модифицированной каскадной схемы определятся соотношениями
nlog
n
T
T
R
s 2
1
2
1
, (9.9)
2 2
1 1
2 log /log 2
s
R n n
E
s n n n n
. (9.10)
Сравнивая оценки (9.9), (9.10) с показателями обычной каскадной схемы
(9.4), (9.5), нетрудно заметить, что ускорение в данном случае уменьшилось в 2
раза, зато имеет место ненулевая оценка снизу для эффективности:
1
2
s
n n
n
E
n
 
.
В отличие от обычной каскадной схемы, модифицированный каскадный алго-
ритм является оптимальным по стоимости, поскольку вычислительные затра-
ты в данном случае определяются как
nnlognlog/nsTС
ss
22
22
,
т.е. пропорциональны времени выполнения последовательного алгоритма.

Страницы