La rentabilidad (o 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 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, un algoritmo que se puede resolver en tiempo utilizando el algoritmo secuencial más conocido y en una computadora paralela con Los procesadores se considerarán rentables.
La rentabilidad también tiene aplicaciones para los servicios humanos.
Referencias
- Arquitecturas informáticas avanzadas: un enfoque espacial de diseño, D. Sima, T. Fountain y P. Kacsuk, Addison-Wesley, 1997.