Universidad de Alcalá de Henares
Computación de altas prestaciones
Grado en Ingeniería de Computadores
Noticias

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

  • (25.08.2016) Los laboratorios darán comienzo en la semana 2016-38 (que comienza el 19 de septiembre de 2016).

Organización de la asignatura

Consúltese el documento descriptivo correspondiente.

Profesorado

Teoría y Laboratorio

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. transparencias handout
2.0 Paradigmas de programación paralela: fundamentos de diseño de algoritmos paralelos. transparencias handout
2.1 Paradigmas de programación paralela: memoria compartida. transparencias handout
2.2 Paradigmas de programación paralela: paso de mensajes. transparencias handout
2.3 Paradigmas de programación paralela: paralelismo de datos. transparencias handout
3.1 Principios generales de diseño de algoritmos paralelos. transparencias handout
3.2 Métricas de rendimiento de algoritmos paralelos. transparencias handout
3.3 Algoritmos paralelos para operaciones matriciales. transparencias handout
3.4 Algoritmos paralelos para ordenación. transparencias handout
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.

  • CUDA Application design and development, Rob Farber. Morgan Kaufmann, 2011.

  • Heterogeneous Computing with OpenCL, Benedict Gaster et al. Morgan Kaufmann, 2011.

Complementaria

  • 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
  • Para la realización de la Práctica 1 es conveniente descargar los siguientes recursos:

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

  • 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. formato PDF
1. Análisis de rendimiento. formato PDF
2-1. Programación de alarmas mediante pthreads. formato PDF
2-2. Implementación del método de Gauß-Seidel. formato PDF
2-3. Obtención de una lista de números primos. formato PDF
3. Multiplicación de matrices. Algoritmos simple, de Fox y de Cannon. formato PDF
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:

Valid HTML 4.01!