Algoritmos y Programación Paralela

Organización
Bibliografı́a
Evaluación
En la próxima sesión (30 de septiembre)
Algoritmos y Programación Paralela
Domingo Giménez Cánovas
Departamento de Informática y Sistemas
Universidad de Murcia
http://dis.um.es/˜domingo/app.html
domingo@um.es
Presentación, curso 2009-10
Domingo Giménez Cánovas
Algoritmos y Programación Paralela
Organización
Bibliografı́a
Evaluación
En la próxima sesión (30 de septiembre)
Contenido
1
Organización
Temario
Sesiones
2
Bibliografı́a
3
Evaluación
Porcentajes y fechas
Condiciones de evaluación
4
En la próxima sesión (30 de septiembre)
Domingo Giménez Cánovas
Algoritmos y Programación Paralela
Organización
Bibliografı́a
Evaluación
En la próxima sesión (30 de septiembre)
Temario
Sesiones
Temario
Modelos de computadores
Modelos de programación
Programación en memoria compartida: OpenMP
Programación por paso de mensajes: MPI
Análisis de algoritmos paralelos
Metodologı́a de la programación paralela
Esquemas algorı́tmicos paralelos
Técnicas de optimización de código paralelo
Domingo Giménez Cánovas
Algoritmos y Programación Paralela
Organización
Bibliografı́a
Evaluación
En la próxima sesión (30 de septiembre)
Temario
Sesiones
Sesiones (tentativo)
23-9:
30-9:
7-10:
14-10:
siguiente semana
21-10:
siguiente semana
28-10, 4-11:
11-11, 18-11:
25-11, 2-12, 9-12:
un dı́a
16-12, 13-1
un dı́a
Presentación
Modelos de computadores paralelos
Modelos de programación paralela
Programación en memoria compartida: OpenMP
práctica presencial OpenMP
Programación por paso de mensajes: MPI
práctica presencial MPI
Análisis de algoritmos paralelos
Metodologı́a de la programación paralela
Esquemas algorı́tmicos paralelos
exposición alumnos de esquemas algorı́tmicos
Técnicas de optimización de código paralelo
exposición alumnos de optimización de código
Domingo Giménez Cánovas
Algoritmos y Programación Paralela
Organización
Bibliografı́a
Evaluación
En la próxima sesión (30 de septiembre)
General
Introducción a la programación paralela. Francisco Almeida, Domingo Giménez, José
Miguel Mantas, Antonio M. Vidal. Paraninfo Cengage Learning. 2008
Introduction to Parallel Computing. Grama, Gupta, Karypis, Kumar. Addison-Wesley. 2003
Parallel Programming in C with MPI and OpenMP. Quinn. McGrawHill. 2003
Modelos de paralelismo
Designing and Building Parallel Programs. Ian Foster. Electrónico. 1995
Foundations of Multithreaded, Parallel, and Distributed Programming. Andrews.
Addison-Wesley. 2000
High Performance Cluster Computing, Vol 2, Programming and Applications. Rajkumar
Buyya (Editor). Prentice Hall. 1999
Análisis de algoritmos paralelos
Designing and Building Parallel Programs. Ian Foster. Electrónico. 1995
Parallel programming. Barry Wilkinson, Michael Allen. Prentice-Hall. 1999
Algoritmos paralelos
Parallel programming. Barry Wilkinson, Michael Allen. Prentice-Hall. 1999
Domingo Giménez Cánovas
Algoritmos y Programación Paralela
Organización
Bibliografı́a
Evaluación
En la próxima sesión (30 de septiembre)
Porcentajes y fechas
Condiciones de evaluación
Evaluación
Porcentajes y fechas
Participación activa
Prácticas presencial
Exposición algoritmos
Exposición optimización
Práctica
%
15
10
20
15
40
Domingo Giménez Cánovas
fecha
clases
prácticas OpenMP, MPI
antes navidad
enero
febrero
Algoritmos y Programación Paralela
Organización
Bibliografı́a
Evaluación
En la próxima sesión (30 de septiembre)
Porcentajes y fechas
Condiciones de evaluación
Condiciones de evaluación
Participación activa
Discusión en clases teóricas y prácticas. Posible lectura y comentario de artı́culos
Prácticas presencial
Asistencia a las prácticas de OpenMP y MPI y realización de programas básicos (sin documentación)
Exposición algoritmos
Realización de una exposición sobre algún esquema algorı́tmico paralelo, a acordar con el profesor, y
que puede estar relacionado con la práctica del alumno
Exposición optimización
Exposición sobre alguna técnica de optimización o automatización de algoritmos paralelos, a acordar
con el profesor
Práctica
Resolución paralela en OpenMP y MPI de algún problema propuesto por el profesor, individual para
cada alumno, y utilizando alguno de los esquemas algorı́tmicos estudiados
Con análisis de la resolución y estudio teórico y experimental, incluyendo estudio de speedup,
eficiencia y escalabilidad. Entrega de documentación y revisión con el profesor
MÍNIMO PARA APROBAR: hacer programa en OpenMP y MPI que resuelvan el problema y con los
que se obtenga ventaja del paralelismo
Domingo Giménez Cánovas
Algoritmos y Programación Paralela
Organización
Bibliografı́a
Evaluación
En la próxima sesión (30 de septiembre)
Porcentajes y fechas
Condiciones de evaluación
Condiciones de evaluación
Participación activa
Discusión en clases teóricas y prácticas. Posible lectura y comentario de artı́culos
Prácticas presencial
Asistencia a las prácticas de OpenMP y MPI y realización de programas básicos (sin documentación)
Exposición algoritmos
Realización de una exposición sobre algún esquema algorı́tmico paralelo, a acordar con el profesor, y
que puede estar relacionado con la práctica del alumno
Exposición optimización
Exposición sobre alguna técnica de optimización o automatización de algoritmos paralelos, a acordar
con el profesor
Práctica
Resolución paralela en OpenMP y MPI de algún problema propuesto por el profesor, individual para
cada alumno, y utilizando alguno de los esquemas algorı́tmicos estudiados
Con análisis de la resolución y estudio teórico y experimental, incluyendo estudio de speedup,
eficiencia y escalabilidad. Entrega de documentación y revisión con el profesor
MÍNIMO PARA APROBAR: hacer programa en OpenMP y MPI que resuelvan el problema y con los
que se obtenga ventaja del paralelismo
Domingo Giménez Cánovas
Algoritmos y Programación Paralela
Organización
Bibliografı́a
Evaluación
En la próxima sesión (30 de septiembre)
Porcentajes y fechas
Condiciones de evaluación
Condiciones de evaluación
Participación activa
Discusión en clases teóricas y prácticas. Posible lectura y comentario de artı́culos
Prácticas presencial
Asistencia a las prácticas de OpenMP y MPI y realización de programas básicos (sin documentación)
Exposición algoritmos
Realización de una exposición sobre algún esquema algorı́tmico paralelo, a acordar con el profesor, y
que puede estar relacionado con la práctica del alumno
Exposición optimización
Exposición sobre alguna técnica de optimización o automatización de algoritmos paralelos, a acordar
con el profesor
Práctica
Resolución paralela en OpenMP y MPI de algún problema propuesto por el profesor, individual para
cada alumno, y utilizando alguno de los esquemas algorı́tmicos estudiados
Con análisis de la resolución y estudio teórico y experimental, incluyendo estudio de speedup,
eficiencia y escalabilidad. Entrega de documentación y revisión con el profesor
MÍNIMO PARA APROBAR: hacer programa en OpenMP y MPI que resuelvan el problema y con los
que se obtenga ventaja del paralelismo
Domingo Giménez Cánovas
Algoritmos y Programación Paralela
Organización
Bibliografı́a
Evaluación
En la próxima sesión (30 de septiembre)
Porcentajes y fechas
Condiciones de evaluación
Condiciones de evaluación
Participación activa
Discusión en clases teóricas y prácticas. Posible lectura y comentario de artı́culos
Prácticas presencial
Asistencia a las prácticas de OpenMP y MPI y realización de programas básicos (sin documentación)
Exposición algoritmos
Realización de una exposición sobre algún esquema algorı́tmico paralelo, a acordar con el profesor, y
que puede estar relacionado con la práctica del alumno
Exposición optimización
Exposición sobre alguna técnica de optimización o automatización de algoritmos paralelos, a acordar
con el profesor
Práctica
Resolución paralela en OpenMP y MPI de algún problema propuesto por el profesor, individual para
cada alumno, y utilizando alguno de los esquemas algorı́tmicos estudiados
Con análisis de la resolución y estudio teórico y experimental, incluyendo estudio de speedup,
eficiencia y escalabilidad. Entrega de documentación y revisión con el profesor
MÍNIMO PARA APROBAR: hacer programa en OpenMP y MPI que resuelvan el problema y con los
que se obtenga ventaja del paralelismo
Domingo Giménez Cánovas
Algoritmos y Programación Paralela
Organización
Bibliografı́a
Evaluación
En la próxima sesión (30 de septiembre)
Porcentajes y fechas
Condiciones de evaluación
Condiciones de evaluación
Participación activa
Discusión en clases teóricas y prácticas. Posible lectura y comentario de artı́culos
Prácticas presencial
Asistencia a las prácticas de OpenMP y MPI y realización de programas básicos (sin documentación)
Exposición algoritmos
Realización de una exposición sobre algún esquema algorı́tmico paralelo, a acordar con el profesor, y
que puede estar relacionado con la práctica del alumno
Exposición optimización
Exposición sobre alguna técnica de optimización o automatización de algoritmos paralelos, a acordar
con el profesor
Práctica
Resolución paralela en OpenMP y MPI de algún problema propuesto por el profesor, individual para
cada alumno, y utilizando alguno de los esquemas algorı́tmicos estudiados
Con análisis de la resolución y estudio teórico y experimental, incluyendo estudio de speedup,
eficiencia y escalabilidad. Entrega de documentación y revisión con el profesor
MÍNIMO PARA APROBAR: hacer programa en OpenMP y MPI que resuelvan el problema y con los
que se obtenga ventaja del paralelismo
Domingo Giménez Cánovas
Algoritmos y Programación Paralela
Organización
Bibliografı́a
Evaluación
En la próxima sesión (30 de septiembre)
Tema: Modelos de computadores paralelos
La presentación estará en la web de la asignatura
(http://dis.um.es/˜domingo/app.html)
Forma de participación del alumnado
Revisión de las transparencias en la web de la
asignatura
Lectura del capı́tulo 2 del libro de Introducción a la
programación paralela
Revisión de los contenidos en las asignaturas previas
de arquitecturas paralelas
Consulta bibliográfica
Con toda la información, discusión en clase sobre el
tema de la sesión
Domingo Giménez Cánovas
Algoritmos y Programación Paralela
Organización
Bibliografı́a
Evaluación
En la próxima sesión (30 de septiembre)
Tema: Modelos de computadores paralelos
La presentación estará en la web de la asignatura
(http://dis.um.es/˜domingo/app.html)
Forma de participación del alumnado
Revisión de las transparencias en la web de la
asignatura
Lectura del capı́tulo 2 del libro de Introducción a la
programación paralela
Revisión de los contenidos en las asignaturas previas
de arquitecturas paralelas
Consulta bibliográfica
Con toda la información, discusión en clase sobre el
tema de la sesión
Domingo Giménez Cánovas
Algoritmos y Programación Paralela