ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

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