ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

More documents

Recommendations

Info

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
6.2. Trabajo a futuroestrategia en donde las etapas antes mencionadas no sean iniciadas por un único procesador.Por ahora el diseño de los algoritmos está pensado para su ejecución sobre clusters, porlo que su buen desempeño en otro tipo de plataforma de ejecución (por ejemplo en Grids) noestá garantizado, por lo que sería deseable desarrollar una versión que incorpore la capacidadde ejecución en otra plataforma.88
Page 1 and 2:
ALGORITMOS DE BALANCEDE CARGA CON M
Page 4:
AgradecimientosA Dios por llenar mi
Page 7 and 8:
CONTENIDO3. DLML 273.1. Introducci
Page 9 and 10:
viiiCONTENIDO
Page 11 and 12:
LISTA DE FIGURAS5.3. Soluciones y
Page 13 and 14:
2LISTA DE TABLAS
Page 15 and 16:
1.1. Cómputo paralelose podrá res
Page 17 and 18:
1.3. Objetivosrecolectar el estado
Page 19 and 20:
1.5. Estructura de la tesisparcial,
Page 21 and 22:
2.3. Políticas de balance de carga
Page 23 and 24:
2.3. Políticas de balance de carga
Page 25 and 26:
14Figura 2.1: Taxonomía de los alg
Page 27 and 28:
2.4. Taxonomía de los algoritmos d
Page 29 and 30:
2.5. Herramientas de desarrollo de
Page 31 and 32:
Page 33 and 34:
Page 35 and 36:
Page 37 and 38:
262.5. Herramientas de desarrollo d
Page 39 and 40:
3.2. Algoritmo de balance de cargad
Page 41 and 42:
3.2. Algoritmo de balance de cargaW
Page 43 and 44:
3.4. Programación con listas de da
Page 45 and 46:
3.5. Interfaz de programación de D
Page 47 and 48: 3.5. Interfaz de programación de D
Page 49 and 50: 383.5. Interfaz de programación de
Page 51 and 52: 4.1. Introducción0 3450115 62 7a)
Page 53 and 54: 4.1. IntroducciónBúsqueda de una
Page 55 and 56: 4.1. Introducción110 382 1714522 6
Page 57 and 58: 4.2. Algoritmo toroideCuando su val
Page 59 and 60: 4.2. Algoritmo toroidenos que se en
Page 61 and 62: 4.2. Algoritmo toroiderespuesta car
Page 63 and 64: 4.2. Algoritmo toroide0 120 120 123
Page 65 and 66: 4.2. Algoritmo toroide0 120 1 2 0 1
Page 67 and 68: 4.2. Algoritmo toroide al recibir E
Page 69 and 70: 4.3. Algoritmo árbol binario termi
Page 71 and 72: 4.3. Algoritmo árbol binario4.3.2.
Page 73 and 74: 4.3. Algoritmo árbol binario enton
Page 75 and 76: 4.3. Algoritmo árbol binario si re
Page 77 and 78: 664.3. Algoritmo árbol binario
Page 79 and 80: 5.1. Aplicacionesm−1∑c i,j = a
Page 81: 5.1. AplicacionesPara resolver este
Page 84 and 85: 5. Plataforma de experimentación y
Page 96 and 97: Capítulo 6Conclusiones y trabajo a
Page 100 and 101: Apéndice AEn este apéndice se mue
Page 102 and 103: 6. Conclusiones y trabajo a futuro
Page 104 and 105: 6. Conclusiones y trabajo a futuroA
Page 106 and 107: 6. Conclusiones y trabajo a futuro
Page 108 and 109: Referencias[1] Aiden Bruen and R. D
Page 110: REFERENCIAS[16] Devine K., Hendrick
show all

ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

Create successful ePaper yourself

Delete template?

Save as template?