jueves, 26 de marzo de 2015




FECHA: 14 DE MARZO DE 2015.




 CLASE: PROGRAMACIÓN PARALELA Y DISTRIBUIDA.




 PROFESOR: DR. GUTIERREZ OCAMPO ELFEGO.




 ALUMNO: JUAN GARCÍA GARCÍA.

  

  
#BUSQUEDA PRAM CRCW
#JUAN GARCIA GARCIA


import math
from threading import Thread

#HILOS

def hilo1(Win,i):
    Win[i]=0
    
def hilo2(L,Win,i,j):
    if(L[i]>L[j]):
        Win[i]=1
    else:
        Win[j]=1
    
def hilo3(Win,i,ind):
    if(Win[i]==0):
        ind[0]=i


print "                              BUSQUEDA PRAM CRCW"
print"----------------------------------------------------------------------------"

#Aqui esta el vector inicial estatico  Dado
L=[95,34,6,56]
Win=[1,1,1,1]
ind=[10000000]
i=0
n=len(L)

#WHILES......

while(i<n):
    if(i>=0):
        t = Thread(target=hilo1, args = (Win,i))
        t.start()
        t.join()
    i=i+1
i=0
j=i+1

print "PROCESO 1"
print "Vector original:----->", L
print Win

while(j<n):
    if(i<j):
        if(i>=0):
            t = Thread(target=hilo2, args = (L,Win,i,j))
            t.start()
            t.join()
    i=i+1
    j=j+1
i=0
print "\nPROCESO 2"
print Win



while(i<n):
    if(i>=0):
        t = Thread(target=hilo3, args = (Win,i,ind))
        t.start()
        t.join()
        i=i+1

print "\nPROCESO 3"
print "Encontrando el minimo señalado con un 0\n", Win 

        
print " \nEl valor minimo es:  ", L[ind[0]]


No hay comentarios.:

Publicar un comentario