La eficiencia de costes (u optimización de costes ), en el contexto de los algoritmos informáticos paralelos , se refiere a una medida de la eficacia con la que se puede utilizar la computación paralela para resolver un problema en particular. Un algoritmo paralelo se considera eficiente en costes si su tiempo de ejecución asintótico multiplicado por el número de unidades de procesamiento implicadas en el cálculo es comparable al tiempo de ejecución del mejor algoritmo secuencial.
Por ejemplo, un algoritmo que pueda resolverse en el tiempo utilizando el algoritmo secuencial más conocido y en una computadora paralela con procesadores se considerará rentable.
La relación coste-eficiencia también tiene aplicaciones en los servicios humanos .
