You are on page 1of 18

Tcnicas de Computacin Cientfica

Gua de Aprendizaje Informacin al estudiante


1. Datos Descriptivos
Asignatura Materia Departamento responsable Crditos ECTS Carcter Titulacin Curso Especialidad Tcnicas de Computacin Cientfica Ingeniera Lenguajes y Sistemas Informticos en Ingeniera del Software 6 Optativa Grado en Matemticas ms Informtica por la Universidad Politcnica de Madrid 4 No aplica

Curso acadmico Semestre en que se imparte Semestre principal Idioma en que se imparte Pgina Web

2013-2014 Sept.-Enero (puede cambiar segn planificacin docente) Sept.-Enero Espaol

2. Profesorado
NOMBRE Y APELLIDO DESPACHO Correo electrnico

Vicente Martn Ayuso

5210

vicente@fi.upm.es

3. Conocimientos previos requeridos para poder seguir con normalidad la asignatura


Asignaturas superadas Otros resultados de aprendizaje necesarios

Conocimientos bsicos de algortmica y arquitectura de ordenadores.

4. Objetivos de Aprendizaje
COMPETENCIAS ASIGNADAS A LA ASIGNATURA Y SU NIVEL DE ADQUISICIN
Cdigo CE CE-2 Competencia
Capacidad para usar consistentemente los recursos computacionales. Formalizacin y la especificacin de problemas reales cuya solucin requiere el uso de la informtica

Nivel 3

CE-3

Capacidad de elegir y usar los mtodos analticos y de modelizacin relevantes

CE-12

Adquisicin de conocimientos avanzados en el campo de ciencias de la computacin

CE-53

Capacidad de trabajar de forma efectiva como individuo y como miembro de un equipo

CE-15

Capacidad de leer y comprender as como de catalogar y clasificar cientficamente publicaciones dentro de su campo de estudio.

LEYENDA: Nivel de competencia: conocimiento (1), comprensin (2), aplicacin (3) y anlisis y sntesis (4),

RESULTADOS DE APRENDIZAJE DE LA ASIGNATURA


Competencias asociadas
CU , CE3, CE53-54

Cdigo

Resultado de aprendizaje

Nivel de adquisicin

RA1

Los estudiantes usan eficientemente los recursos computacionales

RA2

Los estudiantes comprenden y evalan las distintas tcnicas que influyen en el uso eficiente de un ordenador, secuencial y paralelo.

CU,CE2-4,C54

RA3

Los estudiantes son capaces de aplicar tcnicas de optimizacin y paralelizacin para resolver problemas reales.

CU, CE2-3, CE 53-54

5. Sistema de evaluacin de la asignatura


INDICADORES DE LOGRO
Ref I1 Indicador Disear e implementar programas que usen de manera eficiente los recursos computacionales de ordenadores secuenciales. Conocer las implicaciones de rendimiento que conlleva la implementacin en mquina de los algoritmos. Usar ordenadores de alto rendimiento para ejecutar aplicaciones en ciencia e ingeniera. Disear e implementar una aplicacin paralela para resolver un problema real. Relaciona-do con RA RA1, RA3

I2 I3 I4

RA1, RA3 RA2 RA2, RA3

EVALUACION SUMATIVA
Breve descripcin de las actividades evaluables Momento Durante el curso (ver CRONOGAMA) Fecha definitiva a confirmar en clase Durante el curso (ver CRONOGRAMA) fecha lmite exacta a confirmar en clase) Lugar Entrega por medios electrnicos. Peso en la calif. 40% Se precisa superar un 3.0

Proyecto 1: Problemas secuenciales.

Proyecto 2: Problemas paralelos y aplicacin prctica.

Entrega por medios electrnicos.

60% Se precisa superar un 3.0

Total: 100%

CRITERIOS DE CALIFICACIN

El mtodo de evaluacin estar basado en la ejecucin de dos proyectos durante el curso. Uno de ellos estar centrado en arquitecturas secuenciales y otro en arquitecturas paralelas y aplicaciones prcticas. Los proyectos tienen un peso del 40% el primero y del 60% el segundo. Previamente a cada proyecto habr una fase de definicin del mismo en el que se discutir el trabajo a realizar. Los proyectos se entregarn en formato electrnico, incluyendo los cdigos desarrollados si es el caso. Si se considera necesario, el proyecto puede ser requerido para su defensa presencial. La convocatoria extraordinaria de Julio y la evaluacin mediante solo prueba final, consistir en un examen de teora y otro de prctica en aula informtica donde tendr que resolver problemas escribiendo programas o modificando otros que le sern presentados. Ambas pruebas tienen el mismo peso en la nota final. Es necesaria una nota superior a 3 puntos sobre 10 en ambos exmenes y una nota media superior a 5 puntos sobre 10 para aprobar la asignatura. El alumno que desee seguir el sistema de evaluacin mediante slo prueba final, deber solicitarlo mediante escrito dirigido al coordinador de la asignatura y a travs del Registro de la Secretara de Alumnos en el plazo de quince dias a contar desde el inicio de la actividad docente de la asignatura. El modelo de solicitud se encuentra disponible en Secretara de Alumnos.

CRITERIOS DE CALIFICACIN

6. Contenidos y Actividades de Aprendizaje

CONTENIDOS ESPECFICOS
Bloque / Tema / Captulo Tema 1: optimizacin en arquitecturas secuenciales. Indicadores Relacionados

Apartado Overview de arquitecturas y subsistemas de memoria. Optimizacin del subsistema de memoria. Optimizacin de la CPU

I1,I2

Tema 2:Introduccin al paralelismo y arquitecturas paralelas Tema 3:Programacin paralela. Tema 4: Green computing Tema 5: Programacin de coprocesadores Tema 6: Aplicaciones en Computacin Cientfica

Aqruitecturas paralelas. Evolucin de las mismas, expectativas y herramientas.

I2

Principales paradigmas de programacin paralela y programacin con aceeradores: HPF, OpenMP, OpenACC, MPI y UPC. Benchmarking. Eficiencia energtica en instalaciones y ordenadores de alto rendimiento. Programacin de los coprocesadores ms habituales en computacin de alto rendimiento: GPUs e Intel MICs Introduccin a algunas de las reas de aplicacin tpicas en computacin de alto rendimiento: Visualizacin, Dinmica de fluidos computacional, bioinformtica...

I1,I2,I3

I1,I2

I1, I2

I1,I2,I3

7. Breve descripcin de las modalidades organizativas utilizadas y de los mtodos de enseanza empleados

BREVE DESCRIPCIN DE LAS MODALIDADES ORGANIZATIVAS UTILIZADAS Y METODOS DE ENSEANZA EMPLEADOS

CLASES DE TEORIA

Durante una clase de teora o leccin magistral, el profesor realiza una exposicin verbal de los contenidos sobre la materia objeto de estudio, mediante la cual suministra a los alumnos informacin esencial y organizada procedente de diversas fuentes con unos objetivos especficos predefinidos (motivar al alumno, exponer los contenidos sobre un tema, explicar conocimientos, efectuar demostraciones tericas, presentar experiencias, etc.) pudiendo utilizar para ello, adems de la exposicin oral, otros recursos didcticos (audiovisuales, documentos, etc). Este mtodo de enseanza se utiliza como complemento de la clase de teora (leccin magistral) y se basa en solicitar a los estudiantes que desarrollen las soluciones adecuadas o correctas mediante la ejercitacin de rutinas, la aplicacin de frmulas o algoritmos, la aplicacin de procedimientos de transformacin de la informacin disponible y la interpretacin de los resultados. La intencin principal es la de aplicar lo ya aprendido para favorecer la comprensin tanto de la importancia como del contenido de un nuevo tema, afianzar conocimientos y estrategias y su aplicacin en las situaciones prcticas que se planteen. Clases que se imparten en aula informtica con acceso a los recursos computacionales que se necesitan para el desarrollo de la materia. El alumno trabaja individualmente o en grupos muy reducidos (2-3 estudiantes) en la implementacin y aplicacin de un algoritmo bajo la supervisin del profesor.

CLASES DE PROBLEMAS

PRCTICAS

TRABAJOS AUTONOMOS TRABAJOS EN GRUPO TUTORAS

8. Recursos didcticos
RECURSOS DIDCTICOS
High Performance Cluster Computing. R. Buyya. Ed. Prentice Hall. 1999 Cluster Computing White Paper. M. Baker, et al. 2001. Using MPI, Portable Parallel Programming with the Message Passing Interface. W. Gropp, E. Lusk, A. Skjellum. Ed. MIT Press. 1999 Message Passing Interface Forum http://www.mpi-forum.org/ The High Performance Fortran Handbook. Scientific and Engineering Computation Series C.H. Koelbel et al. The MIT Press, 1994. UPC: Distributed Shared Memory Programming. T. El-Ghazawi et al. Wiley Series on Parallel and Distributed Computing, Wiley Interscience. 2005 Berkeley Unified Parallel C (UPC) Project. http://upc.lbl.gov Parallel Programming in OpenMP. R. Chandra et al. Ed. Morgan Kaufmann, 2001. OpenMP Forum http://openmp.org/ OpenACC standard http://www.openacc-standard.org/ The Green Grid: http://www.thegreengrid.org

BIBLIOGRAFA

Pgina web de la asignatura http://www.fi.upm.es/~vicente/tcc/tcc.html Para cada tema se aportar material para guiar y facilitar el estudio que estar disponible en la pagina web. Tpicamente por cada tema habr: RECURSOS WEB 1) Transparencias con el desarrollo del tema.

2) Guias de practicas Ejercicios de cara a preparar las pruebas de laboratorio. 3) Bibliografa extendida en pgina web

Laboratorio EQUIPAMIENTO Aula XXXX Sala de trabajo en grupo

Cronograma de trabajo de la asignatura


Semana
Semanas 1

Actividades en Aula
Introduccin. Arquitecturas secuenciales. (2h) Perfilado. Uso eficiente de la jerarqua de memoria. (6 horas = 4 Teo + 2 Lab) Seminarios: Aplicaciones (6 horas) Optimizacin en la CPU libreras optimizadas, Benchmarking(12 horas= 6 Teo+6 Lab) Seminarios: Aplicaciones (12 horas) Paralellismo y arquitecturas paralelas (6 horas = 4 Teo + 2 Lab) Seminario de Visualizacin cientfica (6 horas, 3 Teo + 3 Lab)

Actividades en Laboratorio
INTRODUCCIN (1h)

Trabajo Individual

Trabajo en Grupo

Actividades de Evaluacin

Otros

8 horas (conceptos/pract) Clase Lab (2h)

Semanas 2 -- 3

4 horas (proyecto)

Clase LAB (6 h)

Semanas 4 -- 7

16 horas (conceptos/pract)

4 horas (proyecto)

Clase LAB (5 h)

8 horas (conceptos/pract)

4 horas (proyecto)

Entrega proyecto 1

Semanas 8 -- 9

Semanas 10 --12

Programacin paralela openMp, HPF (9 horas=4 Teo+5 Lab) Seminario de programacin de coprocesadores (GPU+MIC ) (9 horas=4 Teo+5 Lab)

Clase LAB (10 h)

12 horas (conceptos/pract)

4 horas (proyecto)

Semana

Actividades en Aula

Actividades en Laboratorio
Clase LAB (10 h)

Trabajo Individual

Trabajo en Grupo
4 horas (proyecto)

Actividades de Evaluacin

Otros

Semanas 13--15

Programacin paralela . UPC, MPI (9 horas=4 Teo+5 Lab) Seminario de programacin de coprocesadores (GPU+MIC ) (9 horas=4 Teo+5 Lab) EXAMEN FINAL TEORIA Solo para alumnos que no superen los proyectos

12 horas (conceptos/pract)

Semana Examenes

EXAMEN FINAL LABORATORIO Solo para alumnos que no superen los proyectos

Entrega proyecto 2 Se supone un seguimiento previo asignatura. El examen final de LABORATORIO no es obligatorio y puede aprobarse por curso. EXAMEN FINAL de PROBLEMAS y LABORATORIO (opcional)

Nota: Para cada actividad se especifica la dedicacin en horas que implica para el alumno.

COMENTARIOS al CRONOGRAMA ANTERIOR:


1. Las horas reservadas en nuestro horario para ACTIVIDADES en AULA suman 84, correspondientes a un horario de 6 h/semana x 15 semanas. En el cronograma anterior, las horas listadas suman 82 horas (dejando margen para fiestas, imponderables). 2. El cronograma distribuye los seminarios de manera razonablemente homognea y acorde con los conocimientos impartidos en cada tema. Los temas especficos de los seminarios de aplicacin no estn todava definidos. Variarn de un ao a otro y su situacin en el cronograma podria sufrir variaciones. 3. Las horas de LABORATORIO (practicas) programadas suman un mximo de 34 horas, cerca de la mitad de las horas ajustadas a un horario promedio aproximado de 2,5 horas/semana que se distribuirn, tal y como figura en el cronograma y dentro de la distribucin de seminarios, de manera lo ms uniforme posible conforme a los horarios que en su dia asigne Jefatura de Estudios.

4. El computo de horas de trabajo del alumno fuera del aula es de 76 horas, que sumadas a las 84 en aula (notese que hay mucha carga de trabajo de practicas en horario lectivo) dan las 160 horas correspondientes a 6 creditos.

You might also like