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

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

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

Эффективность затрат также имеет приложения к социальным службам.

Рекомендации

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