ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

5.3. Resultados25000GlobalToroideA. Binario20000Mensajes recibidos por core(miles)1500010000500001 8 16 24 32 64 128Identificador del nodoFigura 5.10: Mensajes utilizados en aplicación N-Reinas con N=16Para N=17, la Figura 5.11 muestra nuevamente que el algoritmo global requiere de unnúmero mayor de mensajes, cuyo promedio por core es de 47698, mientras que el promediopara el toroide es de 1547.27 y de 1869.85 para el árbol binario. Esto representa un reducciónen mensajes del 3.24% y 3.92% respectivamente.Además de las ejecuciones realizadas con la aplicación que resuelve el problema dinámicode las N-Reinas, también se realizaron ejecuciones con la aplicación (estática) que permite lamultiplicación de matrices, el objetivo es analizar el comportamiento de los algoritmos conaplicaciones en donde no se genera más carga a tiempo de ejecución.5.3.5. Tiempos de respuesta en Multiplicación de MatricesComo se mencionaba anteriormente, las características de esta aplicación es que la cantidadde carga a procesar se conoce con anticipación y que no se genera más carga a tiempo deejecución. El hecho de conocer la cantidad de carga previamente, permite distribuirla entre80