Escolar Documentos
Profissional Documentos
Cultura Documentos
Arquitectura de Computadores
Laboratorio 1. Tcnicas de paralelizacin en arquitecturas de
memoria compartida. OpenMP.
Curso 2014/2015
1.
Objetivos
2.
Descripcin
En esta prctica se deber implementar una versin paralela del problema de Ncuerpos.
Este problema implica simular el movimiento de N cuerpos movindose bajo las
fuerzas gravitatorias que ejerce cada cuerpo sobre todos los dems. El cmputo se debera discretizar en el tiempo, es decir, la simulacin implica varios pasos de tiempo.
En cada paso de tiempo, el programa calcula las fuerzas gravitatorias que se
ejercen sobre cada cuerpo por todas las dems y actualiza la posicin y velocidad de
cada uno de los cuerpos.
La fuerza gravitatoria se calcula con la siguiente frmula:
F = K * m1 * m2 / ( r * r )
donde m1 y m2 son las masas de los dos cuerpos y r es la distancia que las separa.
La fuerza gravitatoria se usa para actualizar la nueva posicin y velocidad de los
cuerpos de la siguiente forma: para cada cuerpo i, la fuerza F se calcula y descompone
en sus componentes Fxi y Fyi. Estas componentes se suman, obtenindose la fuerza gravitatoria total que se aplica a un cuerpo, Fx y Fy. A partir de estos valores se calculan las
correspondientes aceleraciones, ax y ay, y velocidades, vx y vy, a lo largo de los ejes X e
Y (ax = fx / m y vx = ax * t), donde t es el paso de tiempo.
La simulacin se realiza en un espacio bidimensional. Los valores de entrada de
la simulacin se proporcionan en un fichero que consiste de dos partes:
Una regin de datos con la lista de cuerpos que formarn parte del experimento,
cada uno descrito por los siguientes parmetros:
Suposiciones:
3.
Requisitos de programacin
4.
Requisitos de la memoria
4.1 Descripcin del cdigo
NOTA: Las mediciones de las pruebas de evaluacin se realizarn en las aulas del
departamento de informtica. EN NINGN CASO SE PUEDE UTILIZAR
GUERNIKA COMO PLATAFORMA DE PRUEBAS.
5.
Entrega
Makefile
Memoria
Se debe entregar un archivo en formato pdf con el nombre
infoac_openmp_AAAAAAAAA_BBBBBBBBB.pdf donde AA y BB son los
NIAs de los integrantes del grupo.
Es necesario que la memoria contenga los siguientes apartados:
Portada con los datos de los autores (Nombre completo, NIA y grupo)
ndice
Conclusiones
Normas
1) Las prcticas que no compilen o que no se ajusten a los requisitos, obtendrn
una calificacin de 0.
2) Cualquier warning que aparezca durante la compilacin podr afectar a la
calificacin del cdigo.
3) Un programa que no se ajuste a los requisitos planteados, obtendr una
calificacin de 0.
4) Todo cdigo entregado deber contener comentarios explicativos, en caso
contrario, la calificacin podr verse afectada.