ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

More documents

Recommendations

Info

Lista de Figuras1.1. Paralelización de una aplicación . . . . . . . . . . . . . . . . . . . . . . . . . 42.1. Taxonomía de los algoritmos de balance de carga . . . . . . . . . . . . . . . 143.1. Algoritmo de subasta global en DLML . . . . . . . . . . . . . . . . . . . . . 293.2. Algoritmo de subasta global en DLML con terminación . . . . . . . . . . . . 303.3. Arquitectura DLML . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313.4. Lista de datos en un ambiente paralelo . . . . . . . . . . . . . . . . . . . . . 334.1. Topologías de comunicación con esquema de vecinos y global . . . . . . . . . 404.2. Topologías lógicas de comunicación toroide (a) y árbol binario (b) . . . . . . 414.3. Secuencia de propagación de mensajes con el protocolo PI . . . . . . . . . . 434.4. Secuencia de propagación de mensajes con el protocolo PIF . . . . . . . . . . 444.5. Algoritmo de subasta para la topología toroide . . . . . . . . . . . . . . . . . 474.6. Notificación de disponibilidad de procesamiento . . . . . . . . . . . . . . . . 484.7. Ejecución del algoritmo PIF en la topología toroide . . . . . . . . . . . . . . 524.8. Ejecución del algoritmo PIF modificado . . . . . . . . . . . . . . . . . . . . . 544.9. Árbol formado en tiempo de ejecución del protocolo PIF . . . . . . . . . . . 554.10. Configuración de comunicación de la topología de árbol binario . . . . . . . . 594.11. Recolección de resultados en la topología de árbol binario . . . . . . . . . . . 635.1. Multiplicación de matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . 685.2. Manejo de la lista de datos en la multiplicación de matrices . . . . . . . . . . 68ix
LISTA <strong>DE</strong> FIGURAS5.3. Soluciones y árbol de búsqueda en 4 Reinas . . . . . . . . . . . . . . . . . . 705.4. Manejo de la lista de datos en la exploración del árbol de búsqueda . . . . . 715.5. Tiempos de respuesta en aplicación N-Reinas con N=14-19 con cluster heterogéneo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 745.6. Distribución de carga con algoritmos global, toroide y árbol binario en aplicaciónN-Reinas con N=16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 755.7. Distribución de carga con algoritmos global, toroide y árbol binario en aplicaciónN-Reinas con N=17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 765.8. Tiempos de respuesta y escalabilidad con aplicación N-Reinas con N=16 . . 785.9. Tiempos de respuesta y escalabilidad en aplicación N-Reinas con N=17 . . . 795.10. Mensajes utilizados en aplicación N-Reinas con N=16 . . . . . . . . . . . . . 805.11. Mensajes utilizados en aplicación N-Reinas con N=17 . . . . . . . . . . . . . 815.12. Tiempos de respuesta para multiplicación de matrices de tamaño 1000 x 1000 825.13. Tiempos de respuesta para multiplicación de matrices de tamaño 1200 x 1200 83x
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: viiiCONTENIDO
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?