13.07.2015 Views

ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

6. Conclusiones y trabajo a futuroDistribución de cargaPara comparar la forma en que los algoritmos distribuyen carga, se ocupó la aplicaciónde N-Reinas. Los resultados mostraron que los algoritmos propuestos tienen una mejordistribución de carga. Cuando la plataforma de ejecución es el cluster heterogéneo Pacifico,se observa que los cores con mayor capacidad de procesamiento son los que hanprocesado más carga, sobre todo cuando el algoritmo utilizado es el toroide, seguido delárbol binario y finalmente el algoritmo global. Además de que se observa una mayoruniformidad en la cantidad de carga procesada por cada core. Cuando el cluster utilizadoes Aitzaloa, la cantidad de carga procesada por core presenta mayor uniformidadcon el algoritmo toroide, seguido del árbol binario y finalmente el algoritmo global.Debido a que la implementación de los algoritmos se realizó en DLML, actualmente estaherramienta cuenta con tres algoritmos de balance de carga que pueden ser elegibles en eldesarrollo de aplicaciones paralelas. A continuación se presenta el trabajo a futuro.6.2. Trabajo a futuroComo trabajo a futuro se propone implementar nuevas topologías de comunicación talescomo hipercubo, árboles distintos al binario, etc. esto con el fin de identificar si existentopologías más eficientes a la del toroide que en términos generales es la que ha presentadomejores resultados.Por otra parte, el diseño de los algoritmos no contempla tolerancia a fallas, en casode que algún procesador que integra el sistema presente alguna falla, la ejecución de laaplicación simplemente no podrá continuar. Cualquier falla (sobre todo cuando se trata deaplicaciones cuyo tiempo de procesamiento es considerable) representaría la pérdida de tiempode procesamiento y uso inútil de recursos de cómputo.Actualmente el diseño de los algoritmos contempla que un procesador sea el encargadode iniciar las etapas de búsqueda global de carga y terminación. Este enfoque centralizadorepresenta un punto único de falla en el sistema, sería conveniente desarrollar una nueva87

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!