ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

5.3. Resultadosse compara con el algoritmo toroide. El algoritmo toroide empieza a perder eficiencia cuandoel número de cores es 1024.160140GlobalToroideA. Binario120Tiempo (segundos)1008060402008 16 32 64 128 256 512 1024CoresFigura 5.8: Tiempos de respuesta y escalabilidad con aplicación N-Reinas con N=16Los resultados que se muestran en la Figura 5.9 corresponden a la ejecución de estamisma aplicación pero con un tablero con N=17. Los resultados muestran nuevamente que elalgoritmo toroide presenta tiempos de respuesta menores, seguido por el algoritmo de árboly por último el algoritmo global con los tiempos de respuesta más altos. Cuando el númerode cores es 1024, el algoritmo toroide presenta una mejora del 87% con respecto al tiempoque presenta el algoritmo global, lo cual es una mejora considerable.En base a estos resultados, hay que destacar que el hecho de aumentar el tamaño delproblema implica que la pérdida de escalabilidad de los algoritmos se presente con un mayornúmero de cores, tal es el caso del algoritmo global, ahora presenta el menor tiempo derespuesta con 128 cores en vez de los 64 para el tablero con N=16.78