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