Ponencia
Comparación de dos medidas de la eficiencia de algoritmos paralelos
Autor/es | León Blanco, José Miguel
Framiñán Torres, José Manuel González Rodríguez, Pedro Luis Pérez González, Paz Ruiz Usano, Rafael |
Departamento | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I |
Fecha de publicación | 2007 |
Fecha de depósito | 2020-12-29 |
Publicado en |
|
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 ... 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 |
Identificador del proyecto | DPI-2004-02902 |
Cita | León Blanco, J.M., Framiñán Torres, J.M., González Rodríguez, P.L., Pérez González, P. y Ruiz Usano, R. (2007). Comparación de dos medidas de la eficiencia de algoritmos paralelos. En International Conference on Industrial Engineering and Industrial Management (1343-1348), Madrid: ADINGOR ( Asociación para el Desarrollo de la Ingeniería de Organización). |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
1343_1348.pdf | 634.1Kb | [PDF] | Ver/ | |