David Yair Fernández Salas

A01747088
Actividad 07
Tema: Introducción al Cómputo Paralelo
Objetivo: Reforzar los conceptos básicos relacionados con Cómputo Paralelo.

1- La siguiente figura muestra una gráfica de tareas de una aplicación que se ha paralelizado.

Cada círculo representa una tarea secuencial. Hay 12 tareas: una tarea inicial, una tarea final y 10 tareas
intermedias. Cada una de las 12 tareas tarda 1 unidad de tiempo en ejecutarse. La tarea inicial debe de acabar
de ejecutarse antes de que cualquier otra tarea pueda iniciar la ejecución. La tarea final no puede comenzar
su ejecución hasta que todas las tareas previas hayan terminado su ejecución. En base a esta descripción
responder las siguientes preguntas:

a) ¿Cuál es el speedup máximo teórico que se puede obtener en este problema si sólo se cuenta con una
máquina de 2 procesadores? 1.7143

b) ¿Cuál es un límite superior en el speedup que puede obtenerse con este problema? 6

c) ¿Cuál es el mínimo número de procesadores con los cuales se puede obtener el speedup especificado
en el inciso b? (Considera 4 decimales)
𝑃
𝑁= = 2.99995
1
−𝑠
6

2.- Suponga que existen 2 compañías competidoras Gamma y Delta. Ambas compañías tienen interés en
ejecutar lo más rápido posible la aplicación XYZ. Ellos han escuchado que una alternativa es el
procesamiento en paralelo y están considerando rentar tiempo de máquina. Existen 2 alternativas de
máquinas: la máquina A y la máquina B. Ambas máquinas cuentan con 8 procesadores.

La compañía Gamma ha contratado tus servicios de consultoría para decidir cuál de las 2 máquinas se debe
utilizar. Tú pides que se haga la siguiente prueba: Correr la aplicación XYZ en cada máquina y calcular los
speedups que se obtienen al ejecutar la aplicación en 2, 3, 4, 5, 6, 7 y 8 procesadores. Como los speedups que
se obtuvieron en la máquina A fueron mejores que los de la máquina B, decides que la máquina A se debe
de contratar; ya que esa máquina siempre tiene mejores speedups en la aplicación XYZ comparada con la
máquina B. Por otro lado, la compañía Delta decidió rentar el tiempo de máquina de la computadora B a
sugerencia de otro consultor. Después de algunos meses, la compañía Gamma te reclama que sus
competidores han sobresalido más que ellos debido a que escogieron la máquina B para correr la aplicación
XYZ.

Las máquinas solamente se utilizan para correr la aplicación XYZ. El ambiente de operación de las máquinas
David Yair Fernández Salas
A01747088
es exactamente el mismo en el cual tú hiciste las pruebas de speedup, es decir; no se les ha agregado
absolutamente nada de hardware para acelerarlas. ¿Qué fue lo que NO tomaste en cuenta al decidir utilizar
la máquina A en vez de la B y que causó que tu decisión fuera la incorrecta?

El speedup, es mejor en una máquina que en otras, debido a que se calcula con la cantidad de procesadores
en paralelo y proceses en serie. El speed solo es la cantidad de procesos en paralelo y en serie para medir la
aceleración de los mismos procesos, no toma en cuenta la memoria, el almacenamiento.

3. Cada círculo representa una tarea secuencial. Hay 14 tareas:. Cada una de las 12 tareas tarda 1 unidad de
tiempo en ejecutarse. En base a la imagen responde las siguientes preguntas:

a) ¿Cuál es el speedup máximo teórico que se puede obtener en este problema si sólo se cuenta con una
máquina de 8 procesadores? 2.6667

b) ¿Cuál es un límite superior en el speedup que puede obtenerse con este problema? 3.5

c) ¿Cuál es el mínimo número de procesadores con los cuales se puede obtener el speedup especificado
en el inciso b? (Considera 4 decimales)
𝑃
𝑁= = 8.7497
1
−𝑠
Speedup