Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TERMINACION (ASYNC,FINISH)
ASYNC (s): crear tarea q se lanzaran en paralelo (crea una nueva tarea secundaria)
FINISH (S): esperar la terminación de dichas tareas(ejecuta s pero espera q todos los asyncs en el
alcanze de S hayan terminado)
async s crea una hija q ejecuta s;finish S executa s pero espera a q todos los asyncs en el bloq
terminen.
ejm:
hilo maestro T0
finish la S es el bloqur
dentro esta el async (STMT1 ) T1
tarea hija y entre seas llaves s se
crea una tarea q se ejecutara en
paralelo con stmt2 (bloq de
instrucciones)
Afuera del primer for esta bien,xq el 3 er for calcula un elemento de cada matriz, no puede ir
dentro x q hay una dependencia cij con cij tanto la entre y salida entra en conflicto con la
entre y salida de la siguiente ,afuera la tarea secuencial seria
de la matriz de salida. El paralelismo adicional se puede explotar dentro del bucle k interno,
CPL(G):LONGIITUD CAMINO CRITICO DEL es la longitud del camino mas largo en el grafo
cuando agregamos los tiempos de ejecución de todos los nodos en el caimo
ejm:
suponiendo que f1.. son 0
*el camino f1 a f1 end =1
*camino f1 f2 f2 b3 f1=1 no posible por que debe ir por b1 y b2 :
f1 f2 b1 f2 end b3 f1en=2
f1f2 b2 f2 b3 f1en=2
el camino mas chico el primero f; a f1
el mayor es q va b1 y pasa b3 y b2 pasa b3 .=2
el tiempo de ejecución para el grafo es el mayor tiempo de ejecucion del camino critico
entonces el camino critico es b1 b3 o el otro; por q a no es el camino critco pues por q de todas
maneras debes esperar a q acabe b3.El menor t de ejecuion es el maximo camino critico
2)ambos leen o escriben en una posición memoria l y al menos uno de los accesos es de escritura