Entregable

EI1024/MT1024 “Programación Concurrente y Paralela” 2022–23

para Aula
Nombre y apellidos del alumno: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ea_t02

Tema 02. Diseño de Algoritmos Paralelos

1 (Transparencia: 7 ) (Tiempo estimado: 5’) ¿Por qué crees que al calcular el incremento
de velocidad se utiliza el mejor algoritmo secuencial?

......................................................................................
......................................................................................

2 (Transparencia: 7 ) (Tiempo estimado: 5’) Lee y responde a las siguientes preguntas.

2.1) ¿Cuál es el incremento de velocidad obtenido por un programa paralelo que tarda
2 segundos si el peor programa secuencial tarda 30 segundos y el mejor programa
secuencial tarda 20 segundos?
.................................................................................

2.2) ¿El incremento de velocidad puede ser negativo?

.................................................................................
.................................................................................

2.3) ¿El incremento de velocidad puede ser cero?

.................................................................................
.................................................................................

2.4) ¿El incremento de velocidad puede ser mayor que el número de núcleos/procesado-
res?
.................................................................................
.................................................................................

3 (Transparencia: 9 ) (Tiempo estimado: 5’) Supongamos que una aplicación secuencial

tarda 20 segundos en ejecutarse, de los cuales 10 segundos son empleados en tareas
estrictamente secuenciales. ¿Cuál es el máximo incremento de velocidad posible?

......................................................................................
2

4 (Transparencia: 29 ) (Tiempo estimado: 10’) Se desea aplicar la metodología de Foster

al siguiente problema. El problema consiste en calcular la raíz cuadrada de un número
a mediante el empleo de la siguiente sucesión:

x2k + a
xk+1 = , x0 = a
2xk

4.1) Completa las cuatro etapas de tal forma que se realice una distribución por bloques
con tamaño de bloque 3. Para cada una de las fases debes mostrar su esquema.
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................

4.2) ¿Qué te parece el paralelismo logrado en este problema?

.................................................................................
.................................................................................
.................................................................................
 3

.................................................................................
.................................................................................

4.3) En este problema se incumple al menos una regla de una lista de comprobación.
¿Qué regla es y en qué lista de comprobación aparece?
.................................................................................
.................................................................................

4.4) Completa las cuatro etapas de tal forma que se realice una distribución cíclica con
2 procesadores. Para cada una de las fases debes mostrar su esquema.
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................

4.5) ¿Se arregla el problema del paralelismo con esta nueva distribución? ¿Se continúa
incumpliendo la misma regla anterior?
.................................................................................
4

.................................................................................

5 (Transparencia: 29 ) (Tiempo estimado: 10’) Se desea aplicar la metodología de Foster al

siguiente problema. El problema consiste en calcular las raíces cuadradas de un conjunto
de números a, b, c, d, . . . Se supone que el conjunto contiene un número elevado de
elementos. Para calcular la raíz cuadrada de un número a, debe emplearse la siguiente
sucesión:
x2 + a
xk+1 = k , x0 = a
2xk

5.1) Completa las cuatro etapas con cualquier distribución. Para cada una de las fases
debes mostrar su esquema.
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
 5

.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................

5.2) ¿Qué te parece el paralelismo logrado en este problema?

.................................................................................
.................................................................................
.................................................................................

5.3) ¿Qué ocurriría si sólo hubiera que calcular la raíz de dos números? ¿Qué regla se
incumpliría de las listas de comprobación? ¿De qué lista de comprobación?
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................

Nota: Esta entrega forma parte de la evaluación de la asignatura. Debe ser guardado por el estudiante junto con el resto de
entregas en una carpeta. El profesor podrá pedir al estudiante que le entregue dicha carpeta en cualquier momento.