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

UptoLike

ВУЗ: 

СГАУ | Самара

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

Рубрика: 

56
1 1
1 0
s
s
T sT
R
T T T
. (4.22)
Соответственно эффективность использования s процессоров
1
1 0 0 1
1
1
s
s
R T
p
s T T T T
. (4.23)
Из (4.23) следует, что если время решения последовательной задачи фиксиро-
вано (T
1
=const), то при росте числа процессоров эффективность может убывать
лишь за счет роста накладных расходов T
0
.
Если число процессоров фиксировано, эффективность их использования,
как правило, растет при повышении времени (сложности) решаемой задачи T
1
.
Связано это с тем, что при росте сложности задачи накладные расходы T
0
обычно растут медленнее, чем объем вычислений T
1
. Для характеристики
свойства сохранения эффективности при увеличении числа процессоров и по-
вышении сложности решаемых задач строят так называемую функцию изоэф-
фективности. Рассмотрим схему ее построения.
Пусть задан желаемый уровень эффективности выполняемых вычислений:
p
s
=const.
Из выражения для эффективности (4.23) можно записать
0
1
1
s
s
T p
.
Или
1 0
T KT
, где
1
s
s
p
K
p
.
Из последнего равенства видно, что эффективность характеризуется коэф-
фициентом K. Следовательно, если построить функцию вида
sKFN ,
,
то для заданного фиксированного уровня эффективности K каждому числу
процессоров s можно поставить в соответствие требуемый уровень сложности –

Страницы