ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

More documents

Recommendations

Info

ContenidoLista de FigurasIXLista de Tablas 11. Introducción 31.1. Cómputo paralelo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.2. Justificación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51.3. Objetivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61.4. Metodología . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71.5. Estructura de la tesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72. Balance de carga 92.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92.2. Algoritmos de Balance de Carga . . . . . . . . . . . . . . . . . . . . . . . . . 92.3. Políticas de balance de carga . . . . . . . . . . . . . . . . . . . . . . . . . . . 102.4. Taxonomía de los algoritmos de balance de carga . . . . . . . . . . . . . . . 132.5. Herramientas de desarrollo de aplicaciones paralelas con balance de carga . . 172.5.1. The Zoltan Parallel Data Services Toolkit . . . . . . . . . . . . . . . 172.5.2. SAMBA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 202.5.3. DDLB . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232.5.4. DLML . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24v
<strong>CON</strong>TENIDO3. DLML 273.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273.2. Algoritmo de balance de carga . . . . . . . . . . . . . . . . . . . . . . . . . . 283.3. Arquitectura de DLML . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313.4. Programación con listas de datos en DLML . . . . . . . . . . . . . . . . . . 323.5. Interfaz de programación de DLML . . . . . . . . . . . . . . . . . . . . . . . 344. Algoritmos de balance de carga con manejo de información parcial 394.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 394.2. Algoritmo toroide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 454.2.1. Etapa de inicialización . . . . . . . . . . . . . . . . . . . . . . . . . . 454.2.2. Etapa de balance de carga . . . . . . . . . . . . . . . . . . . . . . . . 464.2.3. Etapa de búsqueda de una vista global de carga . . . . . . . . . . . . 514.2.4. Etapa de terminación . . . . . . . . . . . . . . . . . . . . . . . . . . . 574.3. Algoritmo árbol binario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 584.3.1. Etapa de inicialización . . . . . . . . . . . . . . . . . . . . . . . . . . 594.3.2. Etapa de balance de carga . . . . . . . . . . . . . . . . . . . . . . . . 604.3.3. Etapa de búsqueda de una vista global de carga . . . . . . . . . . . . 614.3.4. Etapa de terminación . . . . . . . . . . . . . . . . . . . . . . . . . . . 625. Plataforma de experimentación y resultados 675.1. Aplicaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 675.1.1. Multiplicación de matrices . . . . . . . . . . . . . . . . . . . . . . . . 675.1.2. N-Reinas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 695.2. Infraestructura . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 725.3. Resultados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 735.3.1. Tiempos de respuesta en la aplicación de las N-Reinas . . . . . . . . 735.3.2. Distribución de carga en N-Reinas . . . . . . . . . . . . . . . . . . . . 745.3.3. Escalabilidad en N-Reinas . . . . . . . . . . . . . . . . . . . . . . . . 77vi
Page 1 and 2: ALGORITMOS DE BALANCEDE CARGA CON M
Page 4: AgradecimientosA Dios por llenar mi
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 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 86 and 87:
Page 88 and 89:
Page 90 and 91:
Page 92 and 93:
Page 94 and 95:
Page 96 and 97:
Capítulo 6Conclusiones y trabajo a
Page 98 and 99:
6. Conclusiones y trabajo a futuroD
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?