Sistemas Paralelos

Objetivo

El objetivo del curso es que el estudiante sea capaz de analizar las posibilidades de paralelización de un algoritmo secuencial sobre una plataforma paralela específica para luego proceder a la paralelización y entonación de la aplicación paralela.

Contenido

• Introducción

• Diseņo de algoritmos paralelos. Metodología de Foster.
• Sesión práctica para familiarizarse con la(s) máquina(s) paralela(s) a utilizar, los compiladores de C y Fortran etc.
• Diseņo de algoritmos paralelos. Casos de estudio: Modelo atmosférico;  -Problemas químicos-: Química Computacional y Dinámica Molecular.>
• Sesión práctica: Herramientas para el análisis del desempeņo de programas secuenciales.
• Diseņo de algoritmos paralelos. Casos de estudio -Problemas combinatorios-: Distribución óptima de espacio y Reconstrucción tridimensional de imágenes angiográficas.

• Librería de comunicaciones MPI.
• Sesión práctica: tutorial de MPI.

• Aspectos cuantitativos a ser considerados en el diseņo de aplicaciones paralelas. Parte I.
• Aspectos cuantitativos a ser considerados en el diseņo de aplicaciones paralelas. Parte II.
• Exposición: LogP

• Jerarquía de Memorias. Motivación. Definiciones. Cómo funciona?
• Jerarquía de Memorias. Técnicas para reducir las fallas del cache.
• Exposición: Reestructuración de lazos.
• Sesión práctica. Optimizaciones en un solo procesador

• Modelos de computadores paralelos. Taxonomía de arquitecturas paralelas.
• Modelos de computadores paralelos. Redes de interconexión.
• Exposición: Operaciones básicas de comunicación.

• Herramientas

Bibliografía

Libro de texto:
Foster, Ian. "Designing and building parallel programs. Concepts and Tools for Parallel Software Engineering". Addison Wesley.1995.

Libro complementario:
Kumar, V. Grama, A. Gupta, A. Karypis, G. "Introduction to Parallel Computing. Design and Analysis of algorithms". Benjamin Cummings. 1994.

Capítulos escogidos de los siguientes libros:
Hennessy, J. Patterson, D. "Computer architecture a quantitative approach". Second edition.  Morgan Kaufman. 1996. (CAP V).

Wolfe, M. "High performance compilers for parallel computing". Addison-Wesley. 1996. (CAP IX).

Gropp. W. Lusk, E. Skjellum, A. "Using MPI. Portable Parallel Programming with the Message-Passing Interface".The MIT Press. 1994. (CAP III, IV, V).

Requisitos

Consultar en la Coordinación del Postgrado de Computación.

Información

Para mayor información, ponerse en contacto con la Prof. María Blanca Ibáņez o el Prof. Alejandro Teruel.

Última modificación realizada por Julio Rodríguez  el día viernes 14 de enero de 2000.