ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

5. Plataforma de experimentación y resultadosdesbalance, y un cluster heterogéneo como infraestructura de ejecución, en donde 16 de los40 cores que lo integran tienen mayor capacidad de procesamiento, que también representaun factor de desbalance.5550GlobalToroideA. Binario45Soluciones exploradas(millones)4035302520151 2 3 4 5 6 7 8 9 10Identificador del nodoFigura 5.6: Distribución de carga con algoritmos global, toroide y árbol binario en aplicaciónN-Reinas con N=16Los resultados de la Figura 5.6 corresponden al número de soluciones exploradas, es decirla cantidad de carga procesada por cada procesador, los resultados fueron obtenidos de lasejecuciones de los 3 algoritmos en la aplicación de las N-Reinas con N=16.Se puede apreciar que el algoritmo global presenta un gran desequilibrio en cuanto a lacantidad de carga procesada por procesador, se puede notar que existe un mayor desequilibrioen los nodos 1, 2, 3 y 4, que son aquellos que cuentan con cores con mayor capacidad deprocesamiento, a partir del nodo 5 se observa que hay una distribución más uniforme peroaún no es la más adecuada. En el caso del algoritmo de árbol binario, tiene una mejordistribución con respecto al algoritmo global, pero también presenta cierto desequilibrio. Elalgoritmo toroide es el que ha presentado los mejores resultados. Aunque se aprecia un ligero75