Эффективность затрат

Экономическая эффективность (или оптимальность затрат ) в контексте параллельных компьютерных алгоритмов относится к мере того, насколько эффективно параллельные вычисления могут использоваться для решения конкретной проблемы. Параллельный алгоритм считается экономически эффективным, если его асимптотическое время работы , умноженное на количество процессоров, участвующих в вычислении, сравнимо со временем работы лучшего последовательного алгоритма.

Например, алгоритм, который можно решить в $O(n)$ время с использованием самого известного последовательного алгоритма и $O\left({\frac {n}{p}}\right)$ на параллельном компьютере с $p$ процессоры будут считаться экономически эффективными.

Экономическая эффективность также находит применение в сфере социальных услуг .

Ссылки

• Передовые компьютерные архитектуры: подход к пространству проектирования, Д. Сима, Т. Фонтан и П. Качук, Аддисон-Уэсли, 1997.