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

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

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

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

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

Ссылки [ править ]

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