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

Компьютерные алгоритмы — это мера того, насколько эффективно могут использоваться параллельные вычисления.

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

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

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

Ссылки

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