Comparación de dos medidas de la eficiencia de algoritmos paralelos

Abstract

Se comparan, en este trabajo, dos posibilidades para medir la e?ciencia de un algoritmo paralelo, o su capacidad de aprovechar los recursos de un sistema informático paralelo. Por un lado, mediante la comparación de los tiempos de ejecución con uno y varios procesadores. Por otro, mediante la comparación de la calidad de las soluciones obtenidas cuando se emplea el mismo número de iteraciones con uno y con varios procesadores. Los resultados en cuanto a dispersión de los valores de e?ciencia para diferentes tamaños de problema, llevan a plantear la aplicabilidad de ambas medidas a uno o a otro tipo de sistema paralelo. Palabras clave: Algoritmo paralelo, e?ciencia, metaheurística