ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

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