Tecnológico Nacional de México

Instituto Tecnológico de Veracruz

Departamento de Sistemas y Computación

Cómputo Paralelo

Unidad 2: Open MP
Práctica 2.3: Efecto de la granularidad en el modelo.

“Multiplicación de Matrices”

PARTICIPANTES

Equipo No.______

Integrantes:

No. de Control Nombre completo

FECHA DE ENTREGA: 18 OCTUBRE 2022

H. Veracruz, Ver. a ___ de ________________________ del 2022.

2.3.1 OBJETIVO DE LA PRÁCTICA

Analizar el efecto que tiene sobre el SpeedUp la granularidad del problema y el número de hilos
empleados en la paralización.

2.3.2 ANTECEDENTES

La multiplicación entre dos matrices A y B puede ser obtenida a partir del siguiente modelo
matemático:

2.3.3 DEFINICIÓN DEL PROBLEMA

Con la finalidad de analizar el efecto que tiene la granularidad del proceso en el SpeedUp. Se
realizara la simulación con los dos siguientes modelos matemáticos.

Modelo 1:

Modelo 2:
n cx
z i j =∑
k=1
√[ x ik ∗sin ( y kj ) ]
2

i=1,2 , … … n rx

j=1,2 ,… … n cy

Las matrices serán de 500 x 500, y los valores iniciales de estas serán aleatorios entre 0 y 10 de
punto flotante.

Elaborar una aplicación que obtenga la matriz resultante de cada uno de los modelos empleando
OpenMP, la cual permita realizar los siguientes análisis:

Cómputo Paralelo Práctica 2.3 Ing. Marco Alberto Romo Medina

A) Analizar el efecto que tiene en el SpeedUp el número de threads en la solución de cada
modelo.

B) Tomando el número de threads óptimo de acuerdo a cada modelo analice el efecto que tiene el
tamaño de repartición en el empleo de las opciones static y dynamic de la cláusula schedule.

Nota. Solo analice la etapa de la evaluación del modelo, no considere dentro del estudio la
inicialización de los arreglos.

2.3.4 ESPECIFICACIONES DE HARDWARE Y SOFTWARE

Especifique las características de software y hardware de los equipos utilizados en el desarrollo y

ejecución de la práctica.

HW 1 HW 2

Hardware

Software

2.3.5 ESTRATEGIAS DE SOLUCIÓN

2.3.6 RESULTADOS

2.3.7 ANALISIS Y DISCUSIÓN

2.3.8 CONCLUSIONES

ANEXOS (CODIGO FUENTE)

Cómputo Paralelo Práctica 2.3 Ing. Marco Alberto Romo Medina