ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

5.3. Resultadosdesequilibrio en la distribución, prácticamente la cantidad de carga procesada es similar entodos los cores, por lo que este algoritmo supera a los dos anteriores, pues los factores dedesbalance que representa el uso de un cluster heterogéneo y la generación dinámica de cargano han sido un factor que impida una buena distribución de carga con este algoritmo.En la figura 5.7 se presentan los resultados obtenidos para la misma aplicación pero conN=17.240230GlobalToroideA. BinarioSoluciones exploradas(millones)2202102001901801701 2 3 4 5 6 7 8 9 10Identificador del nodoFigura 5.7: Distribución de carga con algoritmos global, toroide y árbol binario en aplicaciónN-Reinas con N=17Estos resultados permiten apreciar nuevamente que el algoritmo que presenta una mejordistribución de carga es el toroide, pero también es posible apreciar que los cores con mayorcapacidad de procesamiento son los que más carga han procesado, lo que nos muestra queexiste una mejora en cuanto al uso eficiente de los recursos de cómputo con el algoritmotoroide.De estos resultados, se ha calculado la desviación estándar. En la Tabla 5.5 se muestrala desviación estándar para los tres algoritmos en cada región del cluster heterogéneo. Se76