Eficiencia de costos

La eficiencia de costos (o la optimización de costos ), en el contexto de los algoritmos de computación paralela , se refiere a una medida de la eficacia con la que se puede utilizar la computación paralela para resolver un problema específico. Un algoritmo paralelo se considera eficiente en costos si su tiempo de ejecución asintótico, multiplicado por el número de unidades de procesamiento involucradas en el cálculo, es comparable al tiempo de ejecución del mejor algoritmo secuencial.

Por ejemplo, un algoritmo que se puede resolver en${\displaystyle O(n)}$tiempo utilizando el mejor algoritmo secuencial conocido y${\displaystyle O\left({\frac {n}{p}}\right)}$en una computadora paralela con${\displaystyle p}$Los procesadores se considerarán rentables.

La eficiencia en costes también tiene aplicaciones en los servicios sociales .

• Arquitecturas informáticas avanzadas: un enfoque de espacio de diseño, D. Sima, T. Fountain y P. Kacsuk, Addison-Wesley, 1997.