Noticias

Publicaremos en esta página cualquier noticia de interés general, materiales docentes, etc. Conviene consultarla periódicamente.

• (01.09.2023) Durante el presente curso académico esta asignatura no se impartirá.

Organización de la asignatura

Consúltese el documento descriptivo correspondiente.

Profesorado

Teoría y Laboratorio

• D. Raúl Durán Díaz.

Programa del curso

1. Revisión de plataformas

Paralelismo a nivel de instrucción: procesadores escalares y superescalares. Procesadores VLIW. Procesadores vectoriales.

2. Paradigmas de programación paralela

Paradigma de memoria compartida. Paradigma de paralelismo de datos. Paradigma de paso de mensajes.

3. Algoritmos paralelos

Principios generales de diseño de algoritmos paralelos. Métricas de algoritmos paralelos. Algoritmos numéricos para matrices densas. Algoritmos discretos para ordenación.

Documentación

	Transparencias en PDF
1. Revisión de plataformas.
2.0 Paradigmas de programación paralela: fundamentos de diseño de algoritmos paralelos.
2.1 Paradigmas de programación paralela: memoria compartida.
2.2 Paradigmas de programación paralela: paso de mensajes.
2.3 Paradigmas de programación paralela: paralelismo de datos.
3.1 Principios generales de diseño de algoritmos paralelos.
3.2 Métricas de rendimiento de algoritmos paralelos.
3.3 Algoritmos paralelos para operaciones matriciales.
3.4 Algoritmos paralelos para ordenación.

Bibliografía

Básica

• Architecture: A Quantitative Approach, John L. Hennessy, David A. Patterson, third edition. Morgan Kaufmann, 2003.

• Programming with POSIX Threads, David R. Butenhof. Addison-Wesley, Professional Computing Series, 1997.

• Parallel Programming with MPI, Peter S. Pacheco. Morgan Kaufmann, 1997.

• Introduction to Parallel Computing, A. Grama, A. Gupta et al, second edition. Addison-Wesley, 2003.

Complementaria

• Introduction to High-Performance Scientific Computing, Victor Eijkhout. Disponible en este enlace.

• The design and analysis of parallel algorithms, Selim G. Akl. Prentice-Hall International Editions, 1989.

• Designing and Building Parallel Programs, Ian Foster. Disponible en este enlace.

• A Users's Guide to MPI, Peter S. Pacheco. Disponible en este enlace.

Recursos

• En este documento se puede encontrar una lista de posibles temas para el trabajo expositivo que cada alumno debe realizar. Hay que comunicar al profesor cuál se elige (también puede ser de cosecha propia) y el profesor confirmará la elección.

• Para la realización de la Práctica 1 es conveniente descargar los siguientes recursos:

  • ping-pong.zip

  • lmbench.tgz

  • stream.zip

• Para la realización de la Práctica 2 es conveniente descargar los siguientes recursos:

  • alarm.zip

  • gauss-seidel.c

• Algunos ejemplos de programación con el paradigma de hebras se pueden encontrar en este enlace:

  • ejemplos.zip

• Algunos ejemplos de programación con el paradigma MPI se pueden encontrar en este enlace:

  • ejemplosmpi.zip

• Aprenda Lenguaje ANSI C como si estuviera en Primero, Javier García de Jalón de la Fuente, José Ignacio Rodríguez Garrido, Rufino Goñi Lasheras, Alfonso Brazález Guerra, Patxi Funes Martínez, Rubén Rodríguez Tamayo, edición electrónica de libre disposición realizada por la Escuela Superior de Ingenieros Industriales de la Universidad de Navarra, 1998.

• Practique Lenguaje ANSI C como si estuviera en Primero, Javier García de Jalón de la Fuente, José Ignacio Rodríguez Garrido, Rufino Goñi Lasheras, Alfonso Brazález Guerra, Patxi Funes Martínez, Rubén Rodríguez Tamayo, edición electrónica de libre disposición realizada por la Escuela Superior de Ingenieros Industriales de la Universidad de Navarra, 2003.

  Nota: En este archivo ZIP está disponible el código correspondiente a todos los ejercicios de este libro.

Laboratorio

Programa de laboratorio

• Las prácticas de laboratorio se encuentran en los enlaces de la tabla siguiente.

Nombre de la práctica	Documento
0. Repaso de lenguaje C.
1. Análisis de rendimiento.
2-1. Programación de alarmas mediante pthreads.
2-2. Implementación del método de Gauß-Seidel.
2-3. Obtención de una lista de números primos.
3. Multiplicación de matrices. Algoritmos simple, de Fox y de Cannon.

Documentos de laboratorio

• El siguiente documento describe las funcionalidades del gestor de trabajos SLURM, necesario para manejar los recursos del cluster HPC-ATC2.

Evaluación

La asignatura sigue por defecto el método de evaluación continua. Los criterios serán los siguientes:

• Pruebas escritas de teoría (40% de la nota final).

• Pruebas de laboratorio (40% de la nota final).

• Trabajos expositivos (20% de la nota final).

Conforme a lo establecido legalmente, el alumno puede solicitar la exención del procedimiento de evaluación continua. En caso de que al alumno se le conceda, tendrá derecho a un examen final. El artículo 10, epígrafe 3, de la Normativa reguladora de los procesos de evaluación de los aprendizajes, define claramente el proceso de formalización de la solicitud: «Para acogerse a la evaluación final, el estudiante tendrá que solicitarlo por escrito al decano o director de centro en las dos primeras semanas de impartición de la asignatura, explicando las razones que le impiden seguir el sistema de evaluación continua. En el caso de aquellos estudiantes que por razones justificadas no tengan formalizada su matrícula en la fecha de inicio del curso o del periodo de impartición de la asignatura, el plazo indicado comenzará a computar desde su incorporación a la titulación. El decano o director de centro deberá valorar las circunstancias alegadas por el estudiante y tomar una decisión motivada. Transcurridos 15 días hábiles sin que el estudiante haya recibido respuesta expresa por escrito a su solicitud, se entenderá que ha sido estimada».

El examen final, una vez aprobada la solicitud, constará de una parte teórica (60% de la nota final) y una parte práctica en forma de pruebas referidas al laboratorio (40% de la nota final).

Con respecto a la evaluación en convocatoria extraordinaria, su estructura, contenidos y filosofía serán análogas a las de la prueba final.

Las fechas reservadas para las pruebas parciales de teoría y de laboratorio serán publicadas con suficiente antelación.

Fecha de la última modificación: