Цена (Cost)
Цена (или работа) вычисления определяется как
Cost=(время выполнения)* (полное число используемых процессоров)
Цена последовательных вычислений просто равна времени их выполнения
ts. Цена параллельных вычислений равна tp * n.
С другой стороны
tp=ts / S(n).
Отсюда цена параллельных вычислений:
Cost=ts*n / S(n)=ts/ E
Ценооптимальные параллельные алгоритмы - это такие алгоритмы, в которых
цена для решения проблемы на многопроцессорной системе пропорциональна
цене (то есть времени выполнения) на однопроцессорной системе.
[Назад]
[Оглавление]
[Вперед]
Последнее обновление 21.11.2001 WebMaster