1 / 6

ALGORITMOS Y PROGRAMACIÓN PARALELA curso 2006-2007 profesor Domingo Giménez Cánovas dis.um.es/~domingo/app.html

ALGORITMOS Y PROGRAMACIÓN PARALELA curso 2006-2007 profesor Domingo Giménez Cánovas dis.um.es/~domingo/app.html. 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

shamira
Download Presentation

ALGORITMOS Y PROGRAMACIÓN PARALELA curso 2006-2007 profesor Domingo Giménez Cánovas dis.um.es/~domingo/app.html

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algoritmos y Programación Paralela Presentación 1 ALGORITMOS Y PROGRAMACIÓN PARALELAcurso 2006-2007profesor Domingo Giménez Cánovasdis.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 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. Algoritmos y Programación Paralela Presentación 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. Algoritmos y Programación Paralela Presentación 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. Algoritmos y Programación Paralela Presentación 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. Algoritmos y Programación Paralela Presentación 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

More Related