jueves, 26 de marzo de 2015




FECHA: 26 DE MARZO DE 2015.




 CLASE: PROGRAMACIÓN PARALELA Y DISTRIBUIDA.




 PROFESOR: DR. GUTIERREZ OCAMPO ELFEGO.




 ALUMNO: JUAN GARCÍA GARCÍA.

  

#MULTIPLICACION DE MATRICES CREW
#JUAN GARCIA GARCIA

from threading import Thread
import math

##Usando 2 hilos como nos dice la descripcion del problema
def hilo1(i,j,k):
    C[k][i][j]=int(A[i][k])* int(B[k][j])

def hilo2(i,j,k,l):
    if(((2*k) % (2 **l))==0):
        C2[2*k][i][j]=int(C[2*k][i][j]+C[2*k-(2**(l))][i][j])

print"--------------------------------------------------------------------------------"
print "                        MULTIPLICACION DE MATRICES CREW"
print"--------------------------------------------------------------------------------"
print""

A=[[0 for _ in range(2)] for _ in range(2)]
B=[[0 for _ in range(2)] for _ in range(2)]
C=[[[0 for _ in range(2)] for _ in range(2)] for _ in range(2)]
C2=[[[0 for _ in range(2)] for _ in range(2)] for _ in range(2)]
    
lg=int(math.log(2,2))
print "\n\n                       Matriz A:"
i=0
while(i<2):
    j=0
    while(j<2):
        #Llenado de la Matriz A
        print "Dame la cordenada [",i+1 ,", ",j+1," ]: "
        x=int(raw_input())
        A[i][j]=x
        j=j+1
    i=i+1

print "\n\n                     Matriz B:"
i=0
while(i<2):
    j=0
    while(j<2):
        #Llenado de la Matriz B
        print "Dame la cordenada [",i+1 ,", ",j+1," ]: "
        x=int(raw_input())
        B[i][j]=x
        j=j+1
    i=i+1

#Mostrando la operacion a realizar
print "\nMultiplicaciones : \n"
print "[ ",A[0][0],"  ",A[0][1]," ]      X      [ ",B[0][0],"  ",B[0][1]," ]"
print "[ ",A[1][0],"  ",A[1][1]," ]      X      [ ",B[1][0],"  ",B[1][1]," ]"

k=0
while(k<2):
    i=0
    while(i<2):
        j=0
        while(j<2):
            t=Thread(target=hilo1,args=(i,j,k))
            t.start()
            t.join()
            j=j+1
        i=i+1
    k=k+1

#Descomposicion
print "\n\nPrimer Proceso: ",C

l=0
while(l<lg):
    i=0
    while(i<2):
        j=0
        while(j<2):
            k=0
            while(k<1):
                t=Thread(target=hilo2,args=(i,j,k,l))
                t.start()
                t.join()
                k=k+1
            j=j+1
        i=i+1
    l=l+1

#Resultado de la multiplicacion CREW
print "\nResolucion de  A X B: \n"

print "          [ ",C2[0][0][0],"  ",C2[0][0][1]," ]"
print "          [ ",C2[0][1][0],"  ",C2[0][1][1]," ]"
    

  



No hay comentarios.:

Publicar un comentario