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

.

José Miguel León Blanco, José Manuel Framiñán Torres, Pedro L. González-R, Paz Pérez González, Rafael Ruiz-Usano. 2007. Comparación de dos medidas de la eficiencia de algoritmos paralelos. XI Congreso de Ingeniería de Organización , pag. 1343-1348. Madrid.

Resumen

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

Congreso

(cio2007)XI Congreso de Ingeniería de Organización

Area

Quantitive methods

Palabras Clave

  • Algoritmo paralelo