ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

More documents

Recommendations

Info

Capítulo 5Plataforma de experimentación yresultadosEn esta capítulo se presenta la plataforma de experimentación, en donde escogimos a labiblioteca DLML como plataforma de prueba para integrar y comparar nuestros algoritmos(toroide y árbol) con manejo de información parcial con el algoritmo nativo de DLML quemaneja información global. Los índices en esta comparación son principalmente los tiemposde respuesta y la escalabilidad para diferentes tipos de aplicaciones.5.1. AplicacionesEn esta sección presentamos un par de aplicaciones para probar nuestros algoritmos debalance de carga: Multiplicación de matrices y N-Reinas.5.1.1. Multiplicación de matricesEn esta aplicación definimos a C como la matriz resultante de multiplicar la matriz Apor la matriz B. Como sabemos, la multiplicación requiere que la matriz A sea de tamaño nx l y la matriz B de tamaño l x m, es decir que el número de columnas de la matriz A seaigual al número de filas de la matriz B. De esta forma cada elemento de la matriz resultanteC se calcula por la siguiente fórmula:67
5.1. Aplicacionesm−1∑c i,j = a i,k b k,jk=0Esto significa que cada elemento de la i-ésima fila de A sea multiplicado por un elementode la j-ésima columna de B, y la suma de todos los productos será el valor del elemento c ijde la matriz resultante como se puede apreciar en la Figura 5.1.MultiplicaciónSuma de resultadosColumna jFila i. . .. . .C ijA X B = CFigura 5.1: Multiplicación de matricesPara esta aplicación, en DLML cada elemento de la lista contiene una fila de A y unacolumna B, así cada elemento de la lista contiene los datos necesarios para calcular unelemento de la matriz resultante C.1 2 39 8 7C1,1 C1,2 C1,3456X6 5 4=C2,1 C2,2 C2,37 8 9321C3,1 C3,2 C3,3ABCFilasColumnas1 2 39 6 3C 1,11 2 3 1 2 38 5 2 7 4 1C 1,2 C 1,37 8 94 5 6C 2,1 C 3,39 6 3 7 4 1Figura 5.2: Manejo de la lista de datos en la multiplicación de matricesEn la Figura 5.2 se presenta la forma en que los datos de dos matrices de tamaño 3 x 3son organizados mediante listas.68
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 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: 664.3. Algoritmo árbol binario
Page 81: 5.1. AplicacionesPara resolver este
Page 84 and 85: 5. Plataforma de experimentación y
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?