Algoritmos y Programación Paralela Presentación 1 ALGORITMOS Y PROGRAMACIÓN PARALELA curso 2006-2007 profesor Domingo Giménez Cánovas dis.um.es/~domingo/app.html.

Presentación del tema: "Algoritmos y Programación Paralela Presentación 1 ALGORITMOS Y PROGRAMACIÓN PARALELA curso 2006-2007 profesor Domingo Giménez Cánovas dis.um.es/~domingo/app.html."— Transcripción de la presentación:

1 Algoritmos y Programación Paralela Presentación 1 ALGORITMOS Y PROGRAMACIÓN PARALELA curso 2006-2007 profesor Domingo Giménez Cánovas dis.um.es/~domingo/app.html dis.um.es/~domingo/app.html

2 Algoritmos y Programación Paralela Presentación 2 Temario y Sesiones 25 de septiembre: Presentación 2 de octubre: Introducción a la NP CompletitudIntroducción a la NP Completitud 9 de octubre: Modelos de programación paralela. Modelos computacionalesModelos 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 OpenMPProgramación en memoria compartida: OpenMP 23 de octubre: Programación en memoria distribuida: MPI, prácticas de MPIProgramación en memoria distribuida: MPI 30 de octubre: Análisis de algoritmos paralelos Análisis de algoritmos paralelos 6 de noviembre: Problemas de asignación de tareasProblemas de asignación de tareas 13 de noviembre: Heurística en algoritmos de recorrido de árboles de soluciones 20 de noviembre: Algoritmos probabilistasAlgoritmos probabilistas 27 de noviembre: Algoritmos evolutivosAlgoritmos evolutivos 4 de diciembre: Algoritmos numéricos 11 de diciembre: Exposiciones de algoritmos 18 de diciembre: Diseño de programas paralelosDiseño de programas paralelos 8 de enero: Exposiciones de algoritmos paralelos 15 de enero: Exposiciones de algoritmos paralelos

3 Algoritmos y Programación Paralela Presentación 3 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) Bibliografía algoritmos

4 Algoritmos y Programación Paralela Presentación 4 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. 1995Designing and Building Parallel Programs 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. 1995Designing and Building Parallel Programs Barry Wilkinson, Michael Allen: Parallel programming. Prentice-Hall. 1999 Algoritmos paralelos: Barry Wilkinson, Michael Allen: Parallel programming. Prentice-Hall. 1999 Bibliografía paralelismo

5 Algoritmos y Programación Paralela Presentación 5 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. 1995Designing and Building Parallel Programs 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. 1995Designing and Building Parallel Programs Barry Wilkinson, Michael Allen: Parallel programming. Prentice-Hall. 1999 Algoritmos paralelos: Barry Wilkinson, Michael Allen: Parallel programming. Prentice-Hall. 1999 Bibliografía paralelismo

6 Algoritmos y Programación Paralela Presentación 6 Participación (dar ideas, críticas, comentarios,...)20% En clase, prácticas, textos a comentar,... Exposición de algoritmos20% En clase, al final de diciembre Trabajo de algoritmos20% 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 paralela20% En clase, al final del cuatrimestre Trabajo de programación paralela20% Resolver un problema típico en paralelo, con OpenMP y MPI, estudiarlo teórica y experimentalmente Evaluación