La eficiencia de costos (u optimización de costos ), 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 particular. Un algoritmo paralelo se considera rentable 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, se considerará rentable un algoritmo que pueda resolverse en el tiempo utilizando el algoritmo secuencial más conocido y en una computadora paralela con procesadores.
La rentabilidad también tiene aplicaciones en los servicios humanos .
