Programacin Paralela

1
PROGRAMACIÓN PARALELAcurso 2002-2003profesor
Domingo Giménez Cánovasdis.um.es/domingo/pro
gpar.html
2
Temario

• Tema 1 Introducción y modelos computacionales.
• Tema 2 Lenguajes y modelos de programación
  paralela Threads, OpenMP, MPI.
• Tema 3 Rutinas básicas de comunicación.
• Tema 4 Desarrollo metódico de programas
  paralelos Particionado, Comunicación,
  Aglomeración y Mapeo.
• Tema 5 Análisis de algoritmos paralelos Tiempo
  de ejecución, speed-up, eficiencia y coste.
  Estudio de la escalabilidad. Estudios
  experimentales. Ajuste de datos a modelos.
• Tema 6 Paradigmas de Programación Paralela
  Maestro/Esclavo. Single Program Multiple Data.
  Pipeline. Divide y Vencerás.
• Tema 7 Algoritmos paralelos Algoritmos
  matriciales. Ordenación. Algoritmos sobre grafos.
  Algoritmos de búsqueda. Programación dinámica.

3
Bibliografía

• Gregory R. Andrews Fundations of Multithreaded,
  Parallel, and Distributed Programming.
  Addison-Wesley. 2000.
• Temas 1, 2, 6, 7
• Rajkumar Buyya (Editor) High Performance Cluster
  Computing, Vol 2, Programming and Applications.
  Prentice Hall. 1999.
• Temas 1, 2, 7
• Ian Foster  Designing and Building Parallel
  Programs. 1995.
• Temas 1, 2, 4, 5
• Kumar, Grama, Gupta, Karypis Introduction to
  Parallel Computing. Design and Analysis of
  Algorithms. The Benjamin Cumming Publishing
  Company. 1994.
• Temas 1, 2, 3, 5, 7
• Barry Wilkinson, Michael Allen Parallel
  programming. Prentice-Hall. 1999.
• Temas 1, 2, 5, 6, 7

4
Evaluación

• Teoría
• Problemas, individual 2
• Exposición algoritmos, grupo de 2, 1.5
• Trabajo de aplicaciones, grupo de 2, 1.5
• Práctica
• Lenguajes, la misma, individual 2.5
• Algoritmos, distinta, individual 2.5

5
Exposición de algoritmos

• Grupos de 2.
• Primero en llegar, primero en elegir.
• Exposición a mediados de mayo.
• Con fichero powerpoint para poner en la web.
• Temas
• Ordenación (Kumar 6, Wilkinson 9)
• Multiplicación de matrices (Kumar 5, Wilkinson
  10)
• Otros algoritmos matriciales (Kumar 5, Wilkinson
  10, Andrews 11)
• Procesamiento de imágenes (Wilkinson 11)
• Algoritmos sobre grafos (Kumar 7)
• Algoritmos de búsqueda (Kumar 8)
• Algoritmos genéticos (Wilkinson 12)
• Programación dinámica (Kumar 9)
• Iteración de Jacobi (Andrews 11)
• Problema de los n cuerpos (Andrews 11)

6
Trabajo de aplicaciones

• Grupos de 2.
• Primero en llegar, primero en elegir.
• Entrega a final de junio.
• Con fichero para poner en la web.
• Temas de la parte III del Andrews, ampliando en
  otros libros
• Implementación orientada a objetos de algoritmos
  genéticos
• Balanceo de carga dependiente de la aplicación en
  sistemas heterogéneos
• Gestión del tiempo en simulación paralela
• Simulación de sistemas hardware
• Manejo de recursos en tiempo real sistemas
  abiertos y aplicaciones
• Almacenamiento de datos en sistemas de base de
  datos sin compartición
• Inferencia paralela en grandes bases de
  conocimiento
• Evaluación perezosa en trazado de rayos paralelo
• Recuperación rápida de imágenes basada en el
  contenido
• Modelado de clima del océano
• Electromagnetismo computacional
• Simulación de Dinámica de Fluidos Computacional
• Computación de esparcimiento cuántico reactivo
• Modelado de aplicaciones biomédicas