Algoritmos Paralelos 2017-2 Practica 1: Mtricas

Profesora: Mara de Luz Gasca Soto

Ayudantes: Daniel y Fernando Michel Tavera
Fecha de entrega: Lunes 20 de Febrero de 2016

Requisitos de la Prctica:

El alumno deber utilizar el programa auxiliar cuyo cdigo fuente est disponible en el sitio del
curso, como sigue:

Una vez compilado el archivo "Practica01.c", el ejecutable resultante se ejecuta con un parmetro
numrico que indica la cantidad de hilos de ejecucin que se utilizarn, por ejemplo:

./a.out 4

para ejecutar el programa con 4 hilos.

La prctica consiste en realizar varias ejecuciones del programa con diferentes parmetros,
tomando nota del tiempo de ejecucin reportado, y utilizar esa informacin para calcular
aproximaciones de las mtricas vistas en clase, con las cuales debern llenar la siguiente tabla:

Nmero de Tiempo de Speedup S(p) Eficiencia E(p) Fraccin Serial

procesos p ejecucin T(p) F(p)
1
2
4
10
20
50
100

Notas:

Para calcular el tiempo del algoritmo secuencial, utilicen el tiempo arrojado como salida
con el parmetro de nmero de procesadores = 1.
Como se menciona, las mtricas obtenidas sern solo aproximaciones, esto debido a que
se calculan a partir del tiempo de ejecucin en un experimento prctico, y no con base en
la complejidad del algoritmo.
A veces una ejecucin en particular puede tomar ms tiempo de lo normal debido a
procesos de manejo del sistema operativo u otras circunstancias, por lo cual pude ser
buena idea ejecutar varias veces con el mismo nmero de hilos, para as darse una mejor
idea de cunto es el tiempo "normal" y cuando son "anomalas".
 Recuerden que para compilar un programa con OpenMP deben agregar la etiqueta -
fopenmp al final del comando de compilacin, por ejemplo:
gcc Practica01.c -fopenmp

Las frmulas para calcular cada una de las mtricas se incluyen en el archivo metricas.pdf,
el cual est disponible en la seccin materiales del sitio del curso.

Requisitos de entrega:

Enviar la tabla completa en un archivo pdf con el nombre

"Practica01NombreApellido"

Por ejemplo Practica01DanielMichel.pdf, al correo de su ayudante de laboratorio:

daniel_michel@ciencias.unam.mx

Antes de las 23:59 horas de la fecha de entrega (NO se recibirn prcticas despus de esa fecha).

El asunto del correo debe ser:

[AParalelos]Practica01

Y en el cuerpo del correo se debe incluir el nombre del alumno.