ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

5. Plataforma de experimentación y resultados1200GlobalToroideA. Binario1000800Tiempo (segundos)60040020008 16 32 64 128 256 512 1024CoresFigura 5.9: Tiempos de respuesta y escalabilidad en aplicación N-Reinas con N=175.3.4. Mesajes utilizados en N-ReinasComo se ha podido observar en la subsección anterior, a partir de 128 cores, la reduccióndel tiempo de respuesta que se logra con los algoritmos propuestos es más notable. Esto sedebe a que a mayor número de cores, el número de mensajes requeridos en el algoritmo globalse incrementa en O(n 2 ), aumentando así el tiempo de respuesta. Para ello, se ha medido elnúmero de mensajes utilizados por la aplicación con cada uno de los algoritmos utilizando128 cores para N=16 y N=17. Los resultados que encontramos son los siguientes.La Figura 5.10 muestra el número de mensajes utilizados (mensajes recibidos por core)para N=16. Se puede observar una clara diferencia entre la cantidad de mensajes requeridospor el algoritmo global y los algoritmos propuestos. El promedio de mensajes por core parael algoritmo global es de 17897, mientras de que para el algoritmo toroide es de 1039 y 2102para el árbol binario, lo cual representa un reducción en el número de mensajes utilizadoscon respecto al algoritmo global del 94.2% y 88.26% respectivamente.79