Facultad de Ingeniería de Sistemas e Informática UNMSM

Escuela profesional de Ingeniería de Sistemas Ciclo 2019 – II

Programación Paralela
Laboratorio 2: Grafos e Hilos

1. Desarrolle según corresponda con la teoría de los grafos de computación y calcule el trabajo
total del grafo WORK(G):

a. Desarrolle el grafo de computación para las siguientes instrucciones:

x = 5;
y = 2;
z = x + 3;
w = x + y + z;

b. Dado el siguiente grafo de computación, elabore un posible pseudoódigo con async-finish

c. Dado el siguiente pseudocódigo de tareas, desarrolle el grafo de computación.

iniciar practica en clase;

finish {
async desarrollar ejercicio 1;
async {
investigar pregunta 2;
responder pregunta 2;
}
async {
investigar pregunta 3;
responder pregunta 3;
}
desarrollar ejercicio 4;
}
Unificar todas las preguntas de la práctica;
Enviar la práctica;

d. Desarrolle el pseudocódigo del siguiente grafo, utilizando fork-join y async-finish.

1
Facultad de Ingeniería de Sistemas e Informática UNMSM
Escuela profesional de Ingeniería de Sistemas Ciclo 2019 – II

2. Utilizando el lenguaje de programación JAVA y su IDE favorito desarrolle:

a. Un programa de un lavado de autos donde se tiene 2 personas que lavan, aspiran y

enceran los autos. Utilice la clase Thread.
b. Un programa que simule el funcionamiento de compras en un supermercado que tiene
tres cajeros y se encuentra atendiendo a siete clientes, cada uno comprando veinte
productos. Utilice la interfaz Runnable.
c. Paralelice la sumatoria de N números con P hilos, utilizando la interfaz Runnable.
d. Desarrolle el programa del punto 2.c utilizando la librería de Concurrencia con fork-join
e. Desarrolle el programa para el punto 1.a utilizando la librería de HJLib con async-finish
f. Programa la función Fibonacci con async-finish y fork-join.