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

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

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

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

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

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

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

Этот Информатика статья - это заглушка. Вы можете помочь Википедии расширяя это. v т е