ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

More documents

Recommendations

Info

2. Balance de cargaa más de una grupo. Nuevamente la definición de los grupos se realiza mediante un archivode configuración. A diferencia de los algoritmos anteriores, esta estrategia requiere del usode un algoritmo de detección de terminación, esto se debe a que los procesadores no puededeterminar si continúan o finalizan su ejecución porque no conocen el estado de carga delsistema. Para resolver este inconveniente se utilizó el algoritmo de detección de terminaciónde Dijkstra [9].Como se ha podido observar, SAMBA es una herramienta que pone especial énfasis en elbalance dinámico de carga, provee una biblioteca con algoritmos que pueden ser utilizadossegún las necesidades específicas de cada aplicación.2.5.3. DDLBDDLB (Distributed Dynamic Load Balancing) [17] es un framework que ofrece dos estrategiasde balance de carga en aplicaciones paralelas. Las estrategias de balance que DDLBofrece son: Transferencia de carga solicitada por el procesador cargado y Transferencia decarga de destino.A diferencia de otras herramientas, DDLB considera como carga a los procesos que seejecutan en un procesador. En este sentido, el balance se puede realizar a través de la migraciónde procesos completos o mediante la división de los procesos en tareas, mismas quese distribuyen a los demás procesadores. DDLB considera está última técnica para balancearcarga.Para realizar balance de carga, en DDLB cada procesador tiene una lista de procesadorescon los cuales se comunica. Además, cada procesador maneja una cola de procesos cuya longitudpermite conocer su índice de carga. También se considera que cada procesador manejados tablas locales con información del sistema. Una tabla contiene información referente a lalocalización de nodos descargados, y la otra de nodos sobrecargados.Cualquier procesador que solicite carga, es considerado un procesador descargado por elprocesador que recibe la solicitud. El procesador descargado selecciona un procesador sobrecargadode su tabla (la primer entrada en la tabla) y envía un mensaje solicitando la23
2.5. Herramientas de desarrollo de aplicaciones paralelas con balance de cargatransferencia de carga. Inicialmente la tabla se encuentra vacía puesto que no existe informaciónreferente al estado de los procesadores, por ello la primera elección es aleatoria.Con respecto a la actualización de la información de las tablas de nodos cargados ydescargados, la arquitectura de DDLB contempla un conjunto de procesos por procesador,responsables de recolectar y actualizar periódicamente esta información2.5.4. DLMLDLML (Data List Management Library) [5] es una biblioteca de programación mediantelistas de datos que facilita el desarrollo de aplicaciones paralelas bajo el modelo de programaciónpor paso de mensajes, y que además incluye un algoritmo de balance de carga. ConDLML los detalles relacionados al manejo de datos y el mecanismo de balance carga sontransparentes para los usuarios, esto permite que el desarrollo de una aplicación paralela sefacilite y que el tiempo requerido para ejecutar la aplicación se reduzca.El algoritmo de balance que DLML ofrece es conocido como subasta y utiliza informaciónglobal. La subasta con información global consiste en que cuando un procesador se quedasin carga, solicita a todos los procesadores información de su índice de carga. El procesadorrecibe la información y la analiza, escogiendo al procesador con más carga para solicitarle letransfiera parte de su carga.La arquitectura de DLML contempla dos procesos para cada procesador: proceso aplicacióny proceso distribuidor. EL proceso aplicación es el encargado de realizar las operacionespropias del problema que se pretenda resolver. El proceso distribuidor será el encargado deefectuar todo lo relacionado con el balance de carga.DLML se encuentra implementada en lenguaje C y utiliza la biblioteca de paso de mensajesMPI. Los motivos por los cuales DLML ha sido elegida como plataforma de experimentaciónson los siguientes:Código fuente y documentación disponible.24Soporte técnico por parte de sus autores.
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: 2.5. Herramientas de desarrollo de
Page 33: 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 ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?