ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

5. Plataforma de experimentación y resultados60000GlobalToroideA. Binario50000Mensajes recibidos por core(miles)4000030000200001000001 8 16 24 32 64 128Identificador del nodoFigura 5.11: Mensajes utilizados en aplicación N-Reinas con N=17el total de cores al inicio de la ejecución, distinto a lo que sucede con la aplicación N-Reinasen la que la cantidad de carga a procesar no se conoce puesto que ésta se va generando atiempo de ejecución y por lo tanto no es posible distribuir carga hacia todos los cores al iniciode la ejecución. Los resultados que se muestran a continuación, corresponden a multiplicardos matrices cuadradas de tamaño 1000 y 1200 usando desde 8 hasta 1024 cores.En la Figura 5.12 se muestra los resultados correspondientes a la multiplicación de matricesde tamaño 1000.Los resultados muestran que el algoritmo global tiene mejor desempeño con 8 y hasta32 cores, a partir de 32 cores empieza a perder escalabilidad. Por otro lado, el algoritmotoroide presenta una mejora significativa a partir de 64 cores, sin embargo, en esta ocasiónel algoritmo con mejores resultados es el árbol binario. Al principio el árbol binario tiene elmismo comportamiento que el algoritmo toroide, a partir de 256 cores la diferencia es mayor.Creemos que esta diferencia se debe al menor grado de conectividad de la topología de árbol,pues al incrementarse el número de cores, el tiempo de ejecución de cada etapa del algoritmo81