Actas JP2011 - Universidad de La Laguna

Actas XXII Jornadas de Paralelismo (JP2011) , La Laguna, Tenerife, 7-9 septiembre 2011Fig. 3.Tiempos de Ejecución de las versiones paralelas del algoritmo DEPT (OpenMP+MPI y MPI)es debido a que la versión MPI invierte muchomás tiempo en comunicaciones entre procesos quela versión híbrida. Además, podemos observar enFigura 3 que la versión OpenMP+MPI no presentatiempo de comunicaciones en los experimentos con2, 4 y 8 núcleos, debido a que esto no es necesarioya que comparten memoria. Con el fin de facilitar lalectura de los gráficos de barra presentados en Figura3, se ha ampliado la zona del gráfico correspondientea los experimentos con 16, 32, 64 y 128 núcleos.Podemos ver que la versión OpenMP+MPI obtieneresultados muy prometedores en todas las instancias.Por ejemplo, en el conjunto de datos NTTc ij =10, |U|=40, con 128 núcleos, la versión híbridaDEPT es capaz de ejecutar 100 generaciones en 11,32segundos, en lugar de 1229,81 segundos en la versiónsecuencial. Esto significa que utilizando la versiónOpenMP+MPI de la Evolución Diferencial con Torneosde Pareto, podemos obtener soluciones de igualcalidad a las presentadas en [3], pero por encima decien veces más rápido.Finalmente, en Figura 4(a) y Figura 4(b) semuestran el valor medio de aceleración y eficienciaobtenido por cada una de las versiones paralelasJP2011-19