ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

More documents

Recommendations

Info

2. Balance de cargaDistribuido, Local, Basado en vecinos, Individual.A continuación se describe brevemente cada uno de estos algoritmos.EstáticoEn este algoritmo un procesador maestro es el encargado de distribuir el conjunto inicialde tareas (datos) entre todos los procesadores, incluyéndose el mismo. Con este enfoque acada procesador se le asigna el mismo número de tareas sin que haya una redistribuciónposterior, por lo que la carga que se asigna a un procesador únicamente se procesa por éste.Bajo demandaUn procesador maestro asigna un conjunto inicial de tareas a cada procesador. Cada vezque un procesador termina con el procesamiento de las tareas que le fueron asignadas, solicitaal procesador maestro le asigne más tareas.Distribuido, Global, ColectivoUn procesador maestro distribuye el conjunto inicial de tareas en partes iguales a todoslos procesadores, incluyéndose. Cuando un procesador ha procesado las tareas recibidas,este envía un mensaje a los demás procesadores pidiéndoles ejecutar balance de carga. Enla etapa de balance, cada procesador envía a los demás procesadores su índice de cargainterno, caracterizado por el número de tareas que se encuentran pendientes por procesar.A continuación los procesadores verifican si el índice de carga de al menos un procesadorexcede cierto umbral. Si esta condición se cumple cada procesador calcula el intercambiode tareas necesario para alcanzar una distribución exacta y ejecutar los intercambios en loscuales está involucrado, en caso contrario simplemente se considera que la carga del sistemaes demasiado baja como para realizar balance.21
2.5. Herramientas de desarrollo de aplicaciones paralelas con balance de cargaCentralizado, Global, ColectivoA diferencia del algoritmo anterior, las decisiones son tomadas por un procesador central.Cuando un procesador ha concluido el procesamiento de las tareas recibidas, envía un mensajea los demás procesadores para pedirles que envíen su estado de carga al procesador central,después de recibir la información de todos los procesadores el procesador central decide siel balance es necesario, de ser así será el encargado de definir los intercambios necesarios einformar a cada procesador de las transferencias de tareas en las cuales está involucrado. Porúltimo cada procesador ejecutará las transferencias indicadas.Distribuido, Global, IndividualEste algoritmo a diferencia de los dos anteriores, tiene como meta corregir una condición dedesbalance en un único procesador. Para ello, siempre que un procesador finaliza la ejecuciónde las tareas que recibió, envía mensajes a los demás procesadores, quienes en respuesta leenvían su índice de carga. Después de recibir la información de todos, el procesador que seencuentre descargado verifica si hay al menos un procesador con carga por encima del umbral,si esto sucede, se envía una solicitud de transferencia al procesador más cargado.Distribuido, Local, Particionado, ColectivoEste algoritmo es muy similar al algoritmo Distribuido, Global, Colectivo, sólo que ahorase considera la partición de procesadores para formar grupos. De esta forma el balance decarga es ejecutado al interior de cada grupo, la formación de los grupos está definida medianteun archivo de configuración que el usuario debe crear.Distribuido, Local, Basado en vecinos, IndividualEsta estrategia es similar al algoritmo Distribuido, Global, Individual, la diferencia seencuentra en que el intercambio de carga ocurre únicamente entre procesadores del mismogrupo. Los grupos son definidos mediante un esquema de vecinos, que no necesariamenterepresenta la topología de comunicación física y en donde un procesador puede pertenecer22
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: 2.5. Herramientas de desarrollo de
Page 35 and 36: 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?