ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

5. Plataforma de experimentación y resultadosobserva que el algoritmo toroide obtiene la menor desviación presentando un mejor balancede carga, seguido por el algoritmo de árbol binario y finalmente el algoritmo global. En lasiguiente subsección se presentan los resultados referentes a la escalabilidad.Algoritmo Nodo 1-4 Nodo 5-10Global 9,978,768 5,556,479Toroide 2,350,132 1,952,682Árbol Binario 6,414,427 3,812,180Tabla 5.5: Desviación estándar (σ) de las soluciones exploradas con N=175.3.3. Escalabilidad en N-ReinasAdemás de los resultados mostrados anteriormente de las ejecuciones sobre el clusterheterogéneo, se han realizado ejecuciones en el cluster Aitzaloa que cuenta con un mayornúmero de cores, lo cual permitió analizar la escalabilidad de los algoritmos. Nuevamenteestas pruebas han sido realizadas con la aplicación de las N-Reinas para N=16 y N=17.En cada ejecución realizada se incrementa al doble el número de cores partiendo desde 8,así tenemos ejecuciones hasta con 1024 cores.En la Figura 5.8 se observan los resultados de la aplicación con 16-Reinas. Es posibleobservar que para los tres algoritmos, prácticamente los tiempos de respuesta son igualescon 8 y 16 cores, pero cuando el número de cores es 32, el algoritmo toroide presenta menortiempo de respuesta con respecto al algoritmo de árbol binario y global, manteniendo estatendencia conforme se incrementa el número de cores.Uno de los puntos a destacar es que el algoritmo global pierde escalabilidad cuando elnúmero de cores se incrementa de 64 a 128, esto es consecuencia del incremento de mensajesrequeridos para balancear carga. A partir de este punto la tendencia ascendente de los tiemposde respuesta se mantiene conforme se incrementa el número de cores. En el caso del algoritmode árbol binario, presenta mejores resultados con respecto al algoritmo global, pero no así, si77