Algoritmos y Programacin Paralela

1
ALGORITMOS Y PROGRAMACIÓN PARALELAcurso
2006-2007profesor Domingo Giménez
Cánovasdis.um.es/domingo/app.html
2
Temario y Sesiones
25 de septiembre Presentación 2 de octubre
Introducción a la NP Completitud 9 de octubre
Modelos de programación paralela. Modelos
computacionales Modelos de programación paralela.
Paradigmas de programación paralela 16 de
octubre Programación en memoria compartida
OpenMP, prácticas de OpenMP 23 de octubre
Programación en memoria distribuida MPI,
prácticas de MPI 30 de octubre Análisis de
algoritmos paralelos  6 de noviembre Problemas
de asignación de tareas 13 de noviembre
Heurística en algoritmos de recorrido de árboles
de soluciones 20 de noviembre Algoritmos
probabilistas 27 de noviembre Algoritmos
evolutivos 4 de diciembre Algoritmos numéricos
11 de diciembre Exposiciones de algoritmos 18
de diciembre Diseño de programas paralelos 8 de
enero Exposiciones de algoritmos paralelos 15 de
enero Exposiciones de algoritmos paralelos
3
Bibliografía algoritmos

• Complejidad de problemas
• Algorithmics. The Spirit of computing (Parte
  III). David Harel. Addison-Wesley (1996).
• Fundamentos de algoritmia (Capítulo 12).
  G.Brassard. P. Bratley. Prentice Hall. (1997)
• Algoritmos probabilistas
• Algorítmica concepción y análisis (Capítulo 8).
  Brassard Bratley   Masson (1991)
• Fundamentos de algoritmia (Capítulo 10).
  G.Brassard. P. Bratley. Prentice may (1997)
• Algoritmos evolutivos
• Genetic Algorithms Data Structures Evolution
  Programs. Zbiniew Michalewics. Springer-Verlag
  (1992).
• Algoritmos numéricos
• Matrix Computations. Gene H.Golub, Charles F.Van
  Loan. The Johns University Peress (1989)
• Matrix Algorithms.Volume I Basic Decompositions.
  G.W. Stewart. SIAM (1998)
• Introduction To Algorithms. Thomas H. Cormen,
  Charles E. Leiserson, Ronald L. Rivest.
  McGraw-Hill (1996)

4
Bibliografía paralelismo

• General paralelismo
• Grama, Gupta, Karypis, Kumar Introduction to
  Parallel Computing. Addison-Wesley. 2003.
• Quinn Parallel Programming in C with MPI and
  OpenMP. McGrawHill. 2003
• Modelos de paralelismo
• Ian Foster  Designing and Building Parallel
  Programs. 1995
• Andrews Foundations of Multithreaded, Parallel,
  and Distributed Programming. Addison-Wesley, 2000
  
• Rajkumar Buyya (Editor) High Performance Cluster
  Computing, Vol 2, Programming and Applications.
  Prentice Hall. 1999
• Análisis de algoritmos paralelos
• Ian Foster  Designing and Building Parallel
  Programs. 1995
• Barry Wilkinson, Michael Allen Parallel
  programming. Prentice-Hall. 1999
• Algoritmos paralelos
• Barry Wilkinson, Michael Allen Parallel
  programming. Prentice-Hall. 1999

5
Bibliografía paralelismo

• General paralelismo
• Grama, Gupta, Karypis, Kumar Introduction to
  Parallel Computing. Addison-Wesley. 2003.
• Quinn Parallel Programming in C with MPI and
  OpenMP. McGrawHill. 2003
• Modelos de paralelismo
• Ian Foster  Designing and Building Parallel
  Programs. 1995
• Andrews Foundations of Multithreaded, Parallel,
  and Distributed Programming. Addison-Wesley, 2000
  
• Rajkumar Buyya (Editor) High Performance Cluster
  Computing, Vol 2, Programming and Applications.
  Prentice Hall. 1999
• Análisis de algoritmos paralelos
• Ian Foster  Designing and Building Parallel
  Programs. 1995
• Barry Wilkinson, Michael Allen Parallel
  programming. Prentice-Hall. 1999
• Algoritmos paralelos
• Barry Wilkinson, Michael Allen Parallel
  programming. Prentice-Hall. 1999

6
Evaluación

• Participación (dar ideas, críticas, comentarios,
  ...) 20
• En clase, prácticas, textos a comentar, ...
• Exposición de algoritmos 20
• En clase, al final de diciembre
• Trabajo de algoritmos 20
• Alguna técnica aplicada al problama de
  asignación,
• o generalizar algún problema de ACM de Valladolid
  y resolver por alguna de las técnicas estudiadas
• Exposición de programación paralela 20
• En clase, al final del cuatrimestre
• Trabajo de programación paralela 20
• Resolver un problema típico en paralelo, con
  OpenMP y MPI,
• estudiarlo teórica y experimentalmente