Guía Docente de Arquitectura de Sistemas Paralelos

Asignatura: Arquitectura de Sistemas Paralelos
Cdigo: 18762
Centro: Escuela Politcnica Superior
Titulacin: Grado en Ingeniera Informtica
Nivel: Grado
Tipo: Optativa
N de crditos: 6 ECTS
GUA DOCENTE
PARALELOS
DE
ARQUITECTURA
DE
SISTEMAS
La presente gua docente corresponde a la asignatura Arquitectura de Sistemas

Paralelos (ASP), aprobada para el curso lectivo 2013-2014 en Junta de Centro y
publicada en su versin definitiva en la pgina web de la Escuela Politcnica
Superior. Esta gua docente de ASP aprobada y publicada antes del periodo de
matrcula tiene el carcter de contrato con el estudiante.
1 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
1.
ASIGNATURA
Arquitectura de Sistemas Paralelos

E
1.1. Cdigo
18762 del Grado en Ingeniera Informtica
1.2. Materia
Estructura y Arquitectura de Computadores
1.3. Tipo
Optativa
1.4. Nivel
Grado
1.5. Curso
4
1.6. Semestre
1
1.7. Nmero de crditos

6 crditos ECTS
1.8. Requisitos previos

Es muy recomendable haber cursado la asignatura Arquitectura de Computadores de
tercer curso.
2 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
1.9. Requisitos mnimos de asistencia a las sesiones

presenciales
Se plantean dos mtodos de evaluacin, uno de evaluacin CONTINUA y otro de
evaluacin NO CONTINUA, de forma independiente para los contenidos tericos y
para los contenidos prcticos. Por defecto, se supone que todos los estudiantes, por
el hecho de estar matriculados en la asignatura, optan por un mtodo de evaluacin
CONTINUA.
La aplicacin de la evaluacin CONTINUA para los contenidos tericos est ligada a la
realizacin y superacin de una calificacin mnima de las actividades propuestas
durante el desarrollo del curso.
La aplicacin de la evaluacin CONTINUA para los contenidos prcticos est ligada a
la asistencia y a la realizacin de las actividades propuestas en las sesiones prcticas
en el laboratorio.
La norma a seguir en cada caso es la siguiente:
EVALUACION CONTINUA y NO CONTINUA PARA CONTENIDOS TERICOS.
En ambas modalidades la asistencia a clase de teora no es obligatoria, pero s
fuertemente recomendable.
MUY IMPORTANTE
Sin necesidad de avisar previamente, en las clases se pueden realizar pruebas que
sirvan para la evaluacin continua. La ausencia a estas sesiones implica la no
realizacin de la citada prueba y la consecuente calificacin con cero puntos en la
actividad.
Los detalles acerca de la normativa de evaluacin para cada una de las dos
modalidades se recogen en el epgrafe 2.2 de esta gua.
EVALUACION CONTINUA PARA CONTENIDOS PRCTICOS (LABORATORIO).
En la modalidad de evaluacin CONTINUA, el estudiante deber asistir a todas las
clases prcticas y entregar de forma regular y en las fechas marcadas las memorias
de resultados de cada una de las prcticas propuestas.
Siempre por motivos debidamente justificados, el estudiante puede faltar a un
mximo de 2 sesiones de prcticas (4 horas), debiendo en su caso, presentar tambin
las memorias correspondientes. En el caso de alcanzar un nmero mayor de faltas o
la no entrega de alguna de las memorias solicitadas, ser excluido de esta modalidad
de evaluacin.
EVALUACION NO CONTINUA PARA CONTENIDOS PRCTICOS (LABORATORIO).
En esta modalidad la asistencia a clase de prcticas no es obligatoria, pero s
fuertemente recomendable.
Los detalles acerca de la normativa de evaluacin que diferencian cada una de las
dos modalidades de evaluacin prctica, se recogen en el epgrafe 2.2 de esta gua.
3 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
1.10. Datos del equipo docente

Profesores de teora:
Francisco Javier Gmez Arribas (Coordinador)
Departamento de Tecnologa Electrnica y de las Comunicaciones
Despacho: Edificio C-226
Telfono: +34 91 497 2255
Correo electrnico: francisco.gomez@uam.es
Pgina web: http://www.eps.uam.es/~fjgomez/
Horario de atencin al alumnado: Peticin de cita previa por correo electrnico.
Profesores de prcticas:
Ivn Gonzlez Martnez (Coordinador)
Departamento de Tecnologa Electrnica y de las Comunicaciones
Despacho: Edificio C-223
Telfono: +34 91 497 6212
Correo electrnico: ivan.gonzalez@uam.es
Pgina web: http://www.eps.uam.es/~igonzale/
Horario de atencin al alumnado: Peticin de cita previa por correo electrnico.
4 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
1.11. Objetivos del curso

En este curso se aprende a evaluar y analizar las caractersticas ms determinantes en
el rendimiento de los sistemas con arquitectura paralela y entender los conceptos que
son indispensables para afrontar el reto de su programacin. Todos los procesadores
actuales incorporan posibilidades de ejecucin paralela y por tanto, para su
programacin efectiva, es fundamental revisar las nociones de paralelismo en la
ejecucin de instrucciones en las principales arquitecturas. Se ensean procesadores
superescalares multithread, multicore, sistemas multiprocesador, procesadores con
unidades vectoriales, sistemas con coprocesadores grficos y sistemas
multicomputador. Se revisan las exigencias en el desarrollo de sistemas de
computacin paralela como: la coherencia en sistemas con memoria compartida, el
coste de comunicacin entre procesos, el paradigma de programacin paralela basado
en paso de mensajes y las ventajas e inconvenientes de diferentes topologas de
interconexin entre procesadores.
Un objetivo implcito es llegar a entender las limitaciones de la ejecucin de una
aplicacin en una arquitectura paralela, dependiendo del grado de paralelizacin
alcanzado en su implementacin. En esta asignatura se aprende a estimar cmo
evoluciona la carga de trabajo y el tiempo de computacin de un algoritmo al ejecutarlo
en un sistema paralelo, en funcin de cmo se proyecta en los procesadores de la
arquitectura y de cmo se comporta la comunicacin entre los elementos de
computacin.
Las competencias que se pretenden adquirir con esta asignatura son:
De tecnologa Especfica:
IC3: Capacidad de analizar y evaluar arquitecturas de computadores, incluyendo
plataformas paralelas y distribuidas, as como desarrollar y optimizar software para las
mismas.
IC7: Capacidad para analizar, evaluar, seleccionar y configurar plataformas hardware
para el desarrollo y ejecucin de aplicaciones y servicios informticos.
Los objetivos que se pretenden alcanzar con esta asignatura son:
OBJETIVOS GENERALES
Aplicar la tcnica de paralelizacin ms eficiente en base a la arquitectura del
G1
sistema paralelo y de su modelo de programacin.
Seleccionar la arquitectura paralela ms adecuada de un sistema, en funcin de la
G2 carga de computacin, de las comunicaciones entre procesadores y de la
comparticin de datos.
Demostrar la influencia de las comunicaciones en arquitecturas que utilizan paso
G3
de mensajes.
5 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
G4
G5
Comprobar las limitaciones de las arquitecturas paralelas y mostrar los efectos en

el rendimiento cuando se comparte memoria.
Utilizar entornos de programacin para sistemas multicomputador con MPI,
sistemas multicore con OpenMP y programacin de GPUs con CUDA.
OBJETIVOS ESPECIFICOS POR TEMA

TEMA 1.- Evolucin de la arquitectura de sistemas paralelos y de sus modelos de
programacin.
1.1. Describir las diferentes arquitecturas existentes en sistemas paralelos
Identificar los modelos de programacin que se utilizan en los sistemas paralelos
1.2.
actuales y diferenciar las aplicaciones para las que se utilizan.
Enumerar las ventajas e inconvenientes para cada arquitectura cuando se comparten
1.3.
datos y/o se intercambia informacin.
Detallar con palabras propias, las lneas directrices que marcan la evolucin de los
1.4.
sistemas con arquitectura paralela.
Obtener las caractersticas del sistema paralelo actual ms potente y entender el
1.5.
criterio y los parmetros que se emplean para la clasificacin top500.
TEMA 2.- Sistema multicomputador: Paso de mensajes en arquitecturas con memoria
distribuida.
Describir las caractersticas de un sistema multicomputador con elementos de proceso
2.1.
independientes.
Identificar los cuellos de botella del sistema multicomputador y detallar las
2.2. especificaciones que debe cumplir la red de comunicacin en trminos de latencia y
de ancho de banda.
Realizar un programa basado en el paradigma de paso de mensajes que emplea las
2.3.
funciones bsicas de MPI.
Utilizando pequeos programas de ejemplo mostrar los diferentes modos de
2.4.
comunicacin disponibles en MPI.
Siguiendo el paradigma maestro/esclavo distribuir carga de trabajo entre elementos
2.5. de proceso y evaluar el rendimiento, comparando planificaciones estticas frente a
dinmica para distintas cargas de trabajo.
TEMA 3.- Paralelismo en sistemas con arquitectura multicore/multithread.
Entender por qu las arquitecturas de los procesadores actuales han evolucionado
3.1. mayoritariamente incrementando el nmero de cores en lugar de incrementar las
unidas funcionales.
Ser capaz de explicar cmo se comportan la ejecucin de multiples threads, cuando
3.2.
se crean, que ejecutan y como se sincronizan.
Utilizar OpenMP para escribir programas sencillos que exploten el paralelismo
3.3.
mediante las inclusin de directivas en el cdigo fuente.
Conseguir paralelizar la ejecucin de bucles, identificando las dependencias entre las
3.4.
iteraciones y aplicando tcnicas de optimizacin.
Distinguir los problemas que surgen al paralelizar en sistemas de memoria
3.5.
compartida, identificando cuando se producen carreras de datos o false sharing.
TEMA 4.- Sistemas con arquitectura manycore. Coprocesadores GPU.
4.1. A partir del esquema de una arquitectura de un PC, describir la incorporacin de una
6 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
4.2.
4.3.
4.4.
4.5.
TEMA
5.1.
5.2.
5.3.
5.4.
GPU detallando las especificaciones de comunicacin a travs del bus y las

caractersticas de la memoria asociada.
Diferenciar las posibilidades de ejecucin de los cores de una GPU y los cores de un
procesador de propsito general.
Realizar la programacin de una GPU utilizando el entorno de desarrollo basado en
CUDA.
Elegir los parmetros que optimizan la ejecucin en paralelo desde CUDA, y entender
como estos valores estn relacionados con el funcionamiento de los threads en la
arquitectura interna de la GPU.
Identificar las aplicaciones que mejor encajan en el modelo de ejecucin cuando se
utiliza una GPU como coprocesador.
5.- Sistemas con arquitectura vectorial.
Establecer el modelo de tiempo correspondiente a la ejecucin de instrucciones
vectoriales. Completar cronogramas de tiempo de ejecucin, identificando las
dependencias y las limitaciones por tamao mximo de vector.
Conocida las unidades funcionales de una arquitectura vectorial estimar cuando se
justifica la implementacin vectorial frente al funcionamiento escalar.
Realizar la vectorizacin de un programa partiendo de los bucles presentes en el
cdigo escalar.
Extrapolar el funcionamiento vectorial a procesadores con instrucciones SSE.
TEMA 6.- Comunicaciones y acceso a memoria en un sistema Multiprocesador/

multicomputador.
Establecer una clasificacin de sistemas paralelos en funcin del acceso a memoria y
6.1.
a la red de interconexin.
Enumerar las arquitecturas de interconexin, identificando sus ventajas e
6.2.
inconvenientes y definiendo sus parmetros caractersticos
Representar redes de interconexin multietapa a partir de la permutacin que las
6.3.
define.
6.4. Describir el encaminamiento de las distintas redes de interconexin.
Identificar los problemas para mantener la coherencia de un sistema de memoria
6.5.
compartido.
TEMA 7.- Evaluacin del rendimiento en sistemas de computacin paralela.
Establecer las mtricas y los parmetros de medida que nos permitan evaluar el
7.1.
rendimiento de un sistema paralelo.
Identificar los lmites de aceleracin en funcin de la carga de trabajo y del tiempo
7.2.
de ejecucin alcanzado.
Distinguir los modelos de funcionamiento que corresponde a la Ley de Amdahl y a la
7.3.
de Gustafson.
7.4. Modelizar la ejecucin de un algoritmo en una mquina PRAM.
Evaluar diferentes planificaciones de tareas para balancear carga de trabajo y
7.5.
modelizar como se comporta la computacin junto con la comunicacin.
7 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
1.12. Contenidos del programa

Programa Sinttico
UNIDAD 1. Evolucin de la arquitectura de sistemas paralelos y de sus modelos de
programacin.
UNIDAD 2. Sistema multicomputador: Paso de mensajes en arquitecturas con
memoria distribuida.
UNIDAD 3. Paralelismo en sistemas con arquitectura multicore/multithread.
UNIDAD 4. Sistemas con arquitectura manycore. Coprocesadores GPU.
UNIDAD 5. Sistemas con arquitectura vectorial.
UNIDAD 6. Comunicaciones y acceso a memoria en un sistema Multiprocesador/
multicomputador.
UNIDAD 7. Evaluacin del rendimiento en sistemas de computacin paralela.
Programa Detallado
1. Evolucin de la arquitectura de sistemas paralelos y de sus modelos de
programacin.
1.1. Introduccin a las computacin paralela.
1.1.1. Motivacin, objetivos y aplicaciones
1.1.2. Arquitecturas para procesamiento paralelo: Clasificacin de Flynn.
1.2. Modelos de Ejecucin.
1.2.1. Memoria compartida vs memoria distribuida
1.2.2. Modelo de programacin basado en paso de mensajes.
1.2.3. Modelo de programacin para memoria compartida.
1.2.4. Paralelismo a nivel de hilo con pThreads (POSIX Threads).
1.3. Perspectiva histrica y tendencias actuales.
1.3.1. Top 500.
1.3.2. Ejemplos de Superordenadores.
2. Sistema Multicomputador: Paso de mensajes en arquitecturas con memoria
distribuida.
2.1. Arquitectura multicomputador/multiprocesador.
2.2. Principios y caractersticas del sistema multicomputador
2.2.1. Memoria distribuida.
2.2.2. Red de comunicacin
2.2.2.1. Ancho de banda.
2.2.2.2. Mnima latencia.
2.2.3. La Maquina Virtual Paralela. PVM, MPI.
2.3. Introduccin a MPI (Message Passing Interface).
2.3.1. Conceptos y Funciones Bsicas.
2.3.2. Paradigma Maestro/Esclavo.
8 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
2.3.3. Modos y funciones de comunicaciones,

2.3.3.1. Modos sncronos/asncronos, bloqueante/no bloqueante.
2.3.3.2. Comunicacin punto a punto y comunicaciones colectivas.
2.3.4. Planificacin de tareas para diferentes tipos de carga.
2.3.4.1. Distribucin esttica/dinmica
2.3.4.2. Solapamiento de la comunicacin con la computacin.
2.3.5. Tipos de datos derivados.
2.3.6. Topologas
3. Paralelismo en sistemas con arquitectura multicore/multithread.
3.1.
Arquitectura con memoria compartida.

3.1.1. Sistemas multicore
3.1.2. Sistemas multiprocesador multicore
3.2. OpenMP. Programacin paralela basada en directivas.
3.2.1. Modelo de ejecucin con mltiples threads.
3.2.2. Variables de entorno. API en tiempo de ejecucin.
3.2.3. Directivas para la construccin de paralelismo y de sincronizacin.
3.2.3.1. Regiones paralelas
3.2.3.2. Clausulas para sincronizacin
3.2.3.3. Variables privadas.
3.2.3.4. Reduccin.
3.3. Planificacin y transformacin de bucles.
3.3.1. Anlisis de dependencias. Espacio de iteraciones.
3.3.2. Criterios de paralelizacin de bucles.
3.3.3. Optimizacin: Fisin, alineacin, intercambio, sincronizacin.
3.3.4. Reparto y planificacin de threads
3.4. Efectos que limitan el rendimiento por compartir memoria.
3.4.1. Falso compartir (False sharig)
3.4.2. Carreras de datos (Data races)
4. Sistemas con arquitectura manycore. Coprocesadores GPU.
4.1.
Arquitectura de sistemas con coprocesador grficos GPU

4.1.1. SPMD en una arquitectura con multiples cores.
4.1.2. Programacin de propsito general con GPU (GPGPU).
4.2. Arquitectura y Modelo de Ejecucin.
4.2.1. Entorno de programacin CUDA.
4.2.2. Modelo de Programacin.
4.2.3. API de CUDA.
4.2.4. Ejemplos de aplicacin
5. Sistemas con arquitectura vectorial.
5.1.
5.2.
Procesadores vectoriales: motivacin y aplicaciones.

Modelo de ejecucin de las unidades vectoriales
5.2.1. Limitacin de recursos y dependencias.
5.2.2. Encadenamiento de resultados.
5.2.3. Seccionamiento en la ejecucin.
5.2.4. Mtrica de rendimiento.
5.3. Tendencias actuales de procesamiento vectorial.
9 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
5.3.1. Ejemplos de superordenadores vectoriales.

5.3.2. Instrucciones SSE.
6. Comunicaciones y acceso a memoria en un sistema multiprocesador/
multicomputador.
6.1. Generalidades, conceptos y clasificacin.
6.2. Redes de inteconexin.
6.2.1. Topologas y modelos de comunicacin.
6.2.2. Redes de medio de transmisin compartido (buses).
6.2.3. Redes de interconexin estticas (directas).
6.2.4. Redes de interconexin dinmicas (indirectas).
6.2.4.1. Red de Barras Cruzadas.
6.2.4.2. Redes Multietapa. Red Omega.
6.2.5. Encaminamiento
6.3. Acceso a Memoria
6.3.1. Arquitecturas UMA, SMP.
6.3.2. Arquitecturas NUMA.
6.3.3. Arquitecturas COMA.
6.3.4. Coherencia del sistema de memoria.
7. Evaluacin del rendimiento en sistemas de computacin paralela.
7.1.
Mtricas del rendimiento y parmetros de medida.

7.1.1. Aceleracin (Speed-up).
7.1.2. Perfil de paralelismo de un programa.
7.1.3. Eficiencia, redundancia y utilizacin.
7.1.4. Escalabilidad e isoeficiencia.
7.2. Modelos del rendimiento y lmites de la aceleracin.
7.2.1. Carga de trabajo fija. Ley de Amdahl.
7.2.2. Tiempo de ejecucin fijo. Ley de Gustafson.
7.2.3. Aceleracin limitada por la memoria.
7.3. Modelizacin de la ejecucin de algoritmos en computacin paralela.
7.3.1. Maquina PRAM.
7.3.2. Paradigma de organizacin de tareas.
7.3.3. Modelos de comunicacin.
7.3.4. Planificacin de tareas y balanceo de carga.
10 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
1.13. Referencias de consulta

1. Introduction to parallel computing. A. Grama, A. Gupta, G. Karpys, V. Kumar.
Addison Wesley. 2004.ISBN 0-201-64865-2. Ref_UAM: INF 681.324/INT. Accessible
por safari (http://proquest.safaribooksonline.com/book/software-engineeringand-development/0201648652)
2. Introduction to parallel processing. Behrooz Parhami. Plenum Press. 1999. ISBN 0306-45970-1. Ref_UAM: INF 681.324/PAR.
3. Introduccin a la programacin paralela. F. Almeida, D. Gimnez, J.M. Mantas, A.

Vidal. Ed Paraninfo. 2008. ISBN 84-9732-674-1. Ref_UAM: INF 681.34/INT.
4. MPI the complete reference, Vol 1 y 2. Marc Snir. MIT Press. 1998. ISBN
0262692163. Ref_UAM: INF/681.324/MPI Vol. 1 y INF/681.324/MPI Vol. 2.
5. Parallel programming. Barry Wilkinson y Michael Allen, Ed. Prentice Hall. 1999.
ISBN 0136717101. Ref_UAM: INF/681.324/WIL.
6. Programming massively parallel processors A hands-on Approach. David B. Kirk,
Wen-mei W. Hwu. Morgan Kaufmann. 2010. ISBN 9780123814722. Ref_UAM:

INF/681.324/KIR.
7. CUDA application design and development. Rob Farber. Morgan Kaufmann. ISBN
9780123884268. Ref_UAM: INF/681.3.06/FAR.
8. Computer architecture: A Quantitative Approach". John L. Hennessy y David A.

Patterson. Ed McGraw-Hill. 1993. ISBN 8476159129. Ref_UAM: INF/681.32.3/HEN.
9. Designing and building parallel programs: concepts and tools for parallel software
engineering Foster, Ian T. Addison-Wesley1995 (ISBN 0-201-57594-9) (versin web en
http://www.mcs.anl.gov/dbpp http://www-unix.mcs.anl.gov/dbpp/ )
10. Parallel computer architecture: A Hardware/ Software Approach. David Culler, Morgan
Kaufman Publishers. ISBN 1-55860-343-3. 1998
11. Advanced computer architecture and parallel processing. Hesham El-Rewini y Mostafa
Abd-El-Barr, Ed John Wiley and Sons, 2005 (ISBN 0-471-46740-5)
12. Advanced computer architecture - parallelism, scalability, programmability, K.Hwang,

McGraw-Hill, NY,USA, 1993, ISBN 0-07-031622-8
13. Modern processor design, J.P.Shen, M.H.Lipasti, McGraw-Hill Higher Education. 2005.
ISBN 0-07-057064-7
14. Highly parallel computing. G.Almasi, A.Gottlieb, 2nd Ed. Benjamin/Cummings Pub.Co.,
USA, 1994, ISBN:0-80-530443-6
11 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
Bibliografa principal y secundarias asociadas al temario propuesto:

UNIDAD 1. Evolucin de la arquitectura de sistemas paralelos y de sus modelos de
programacin.
Principal: Ref[1] C1 y C2. Ref[2] C21 a C24.
Secundarias: Ref[3] C1 y C2, Ref [10-14]
UNIDAD 2. Sistema multicomputador: Paso de mensajes en arquitecturas con
memoria distribuida.
Principal: Ref[1] C6. Ref[3] C3.
Secundarias: Ref[4]. Ref[5] C2. Ref[9] C7
UNIDAD 3. Paralelismo en sistemas con arquitectura multicore/multithread.
Principal: Ref[3] C3. Ref [5] C8.
Secundarias: Ref[1]. Ref [10]. Ref[13]
UNIDAD 4. Sistemas con arquitectura manycore. Coprocesadores GPU.
Principal: Ref[6] C3 a C6
Secundarias: Ref[7].
UNIDAD 5. Sistemas con arquitectura vectorial.
Principal: Ref [8] C7.
UNIDAD 6. Comunicaciones y acceso a memoria en un sistema multiprocesador/
multicomputador.
Principal: Ref[1] C5. Ref[9] C21 a C24.
Secundarias: Ref[2] C5 a C7
UNIDAD 7. Evaluacin del rendimiento en sistemas de computacin paralela.
Principal: Ref[3] C4. Ref [9] C3. Ref[1] C3.
Secundarias: Ref[2]
12 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
2.
MTODOS DOCENTES
La metodologa utilizada en el desarrollo de la actividad docente incluye los

siguientes tipos de actividades:
*Clases de teora:
Actividad del profesor
Clases expositivas simultaneadas con la realizacin de ejercicios. Se utilizar la
pizarra, combinada con presentaciones en formato electrnico y uso de
simulaciones.
Actividad del estudiante:
Actividad presencial: Toma de apuntes, participar activamente en clase
respondiendo a las cuestiones planteadas. Resolucin de los ejercicios
propuestos durante el desarrollo de las clases.
Actividad no presencial: Preparacin de apuntes, estudio de la materia y
realizaciones de los cuestionarios planteados en el Campus Virtual de la
asignatura.
*Clases de problemas en aula:
Actividad del profesor
Primera parte expositiva, una segunda parte de supervisin y asesoramiento en
la resolucin de los problemas por parte del alumno y una parte final de
anlisis del resultado y generalizacin a otros tipos de problemas. Se utiliza
bsicamente la pizarra con proyecciones en formato electrnico para las figuras
y simulaciones en lenguaje de bajo nivel.
Actividad presencial: Participacin activa en la resolucin de los problemas y
en el anlisis de los resultados.
Actividad no presencial: Realizacin de otros problemas, planteados a travs
del Campus Virtual y no resueltos en clase y estudio de los planteados en las
mismas. Utilizacin de las simulaciones en lenguaje de bajo nivel para analizar
y comprobar los resultados. Estudio y planteamiento de modificaciones que
permitan la optimizacin de las soluciones planteadas.
*Tutoras en aula:
Actividad del profesor:
Tutorizacin a toda la clase o en grupos de alumnos reducidos (8-10) con el
objetivo de resolver dudas comunes plantadas por los alumnos a nivel individual
o en grupo, surgidas a partir de cuestiones/ejercicios/problemas sealados en
clase para tal fin y orientarlos en la realizacin de los mismos.
Actividad presencial: Planteamiento de dudas individuales o en grupo y enfoque
de posibles soluciones a las tareas planteadas.
13 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
Actividad no presencial: Estudio de las tareas marcadas y debate de las

soluciones planteadas en el seno del grupo.
*Prcticas de laboratorio:
Actividad del profesor:
Asignar una prctica a cada grupo de trabajo y explicar la prctica asignada a
cada grupo de trabajo al comienzo de la sesin de prcticas. Supervisar el
trabajo de los grupos de trabajo en el laboratorio. Suministrar el guin de
prcticas a completar en el laboratorio.
Se utilizan el mtodo expositivo tanto en tutoras como en el laboratorio con
cada grupo de trabajo. Los medios utilizados son el software del laboratorio y
ordenadores del propio laboratorio para la ejecucin y simulacin de los
programas realizados.
Actividad presencial: Planteamiento inicial, previo al desarrollo de la prctica,
sobre informacin contenida en el enunciado. Debate en el seno del grupo
sobre el planteamiento de la solucin ptima. Al finalizar la prctica se entrega
un breve informe con el programa desarrollado y, adems, se debe ejecutar
con el profesor presente, quien har las preguntas oportunas a cada miembro
del grupo para calificar de forma individual la prctica.
Actividad no presencial: Profundizar en el enunciado de la prctica y plantear
el diagrama de flujo ptimo para la resolucin de la misma. Redaccin del
informe de la prctica incluyendo el diagrama final planteado.
2.1. Tiempo de trabajo del estudiante

Presencial
No
presencial
Clases tericas (3h x14 semanas)

Clases prcticas (2h x13 semanas)
Tutoras globales
Realizacin de prueba escrita (ordinarias)
Realizacin de prueba escrita (extraordinaria)
N de horas
42 h (28%)
26 h (17%)
4 h (3%)
6 h (4%)
3 h (2%)
Estudio semanal regulado (3 horas x 14 semanas)
42 h (28%)
Preparacin del examen (ordinario)

Preparacin del examen (extraordinario)
Carga total de horas de trabajo: 25 horas x 6 ECTS
Porcentaje
81 h (54%)
69 h (46%)
12 h (8%)
15 h (10%)
150 h
14 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
2.2. Mtodos de evaluacin

calificacin final
porcentaje
en
la
Ambas partes, teora y prcticas se puntan sobre 10 puntos.

La nota final de la asignatura se obtiene de las notas de teora y prcticas por
medio de la ecuacin:
Calificacin: 0,3*Not_Lab + 0,7*Not_Teo
Para aprobar la asignatura es obligatorio obtener una nota mayor o igual a 5
puntos, tanto en la parte de teora como en la prctica de laboratorio. En caso
contrario, la nota final en actas ser
Calificacin: (0,3 *Mn(5,Not_Lab) + 0,7*Mn(5,Not_Teo))
1. Para los estudiantes que opten por el mtodo de evaluacin CONTINUA, sus
calificaciones se obtendrn de la siguiente forma:
a. La nota correspondiente a la parte de Teora (Not_Teo) es la que resulta de:
a.1 Siempre que se supere la calificacin de 4 puntos en cada una de las dos
primeras pruebas escritas parciales, la nota obtenida ser la media ponderada
entre las citadas pruebas escritas y todas las otras actividades evaluables
realizadas durante el curso.
Not_Teo: 0,3*ExaP1 + 0,3*ExaP2 + 0,2*ExaP3 + 0,2*Resto
a.2 En el caso que no se supere la calificacin 5 en la media de las dos primeras
pruebas escritas parciales, la nota obtenida ser la media ponderada entre las
citadas pruebas escritas, todas las otras actividades evaluables realizadas
durante el curso y la nota del examen final.
Not_Teo:0,4*(0,3*ExP1+0,3*ExP2 +0,4*Resto) + 0,6*ExFinal
Las dos primeras pruebas escritas parciales se realizarn durante el periodo lectivo y
en horario de clase. La tercera prueba parcial solo se podr realizar si la media de
las dos primeras pruebas parciales es superior a 5. La tercera prueba se realizar en
el horario asignado para el examen de la asignatura y ser solo la parte
correspondiente del examen final. Estas pruebas consistirn en la evaluacin de los
objetivos que deben ser alcanzados por los estudiantes durante las unidades que
componen cada parcial, as como los conocimientos de unidades previas que sean
necesarios.
Adems de las prueba escritas, la calificacin Not_Teo se obtendr por la evaluacin
de otras actividades que se centrarn preferentemente en los objetivos que deben
ser alcanzados por los estudiantes en los periodos parciales del curso.
El examen final consistir en una prueba escrita, cuyo contenido abarca todos los
objetivos que deben ser alcanzados por los estudiantes durante el curso.
Las pruebas escritas, podrn incluir tanto cuestiones tericas como resolucin de
problemas.
15 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
La calificacin con una nota inferior a 3 puntos en cualquiera de las dos primeras
pruebas escritas parciales, supone la exclusin del mtodo de evaluacin
CONTINUA.
Un estudiante puede optar a mejorar la calificacin obtenida por evaluacin
continua presentndose al examen final. En tal caso se le aplicar la ponderacin
sealada en el apartado a2.
b. La nota correspondiente a la parte de Laboratorio (Not_Lab) es la que resulta de
realizar las prcticas programadas en el curso.
Para aprobar la parte prctica el estudiante deber asistir a todas las
sesiones prcticas. Siempre por motivos debidamente justificados, un
estudiante puede faltar a un mximo de 2 sesiones de prcticas (4 horas),
debiendo en su caso, presentar las memorias correspondientes. En caso
contrario deber realizar un examen de prcticas consistente en una
prctica de mayor complejidad a las realizadas en el laboratorio.
La calificacin de la parte prctica tendr en cuenta la calidad de los diseos
realizados y el nivel de los resultados obtenidos. Tambin se valorar la validez de
los resultados obtenidos en cada uno de los apartados que se hayan establecido
para su realizacin en los guiones de las prcticas.
2. Para los estudiantes que opten por la modalidad de evaluacin NO CONTINUA, sus
calificaciones se obtendrn de la siguiente forma:
a. La nota correspondiente a la parte de Teora es la que resulta de:
La calificacin de la prueba final (100%).
La prueba final consistir en una prueba escrita, cuyo contenido abarcar todos los
objetivos que deben alcanzar los estudiantes en el curso completo. Esta prueba
podr incluir tanto cuestiones tericas como resolucin de problemas.
La nota correspondiente a la parte de Laboratorio es la que resulta de la
calificacin obtenida en un nico examen prctico, que permita evaluar todos los
conceptos desarrollados en las prcticas de laboratorio propuestas en la asignatura.
En ambas modalidades de evaluacin CONTINUA y NO CONTINUA:
La nota de teora se conserva (convalida) slo para la convocatoria
extraordinaria en el mismo curso acadmico.
La nota de prcticas se conserva (convalida) para la convocatoria
extraordinaria en el mismo curso acadmico y siempre que la calificacin
obtenida sea igual o superior a 7,0 puntos para las dos convocatorias del curso
siguiente.
16 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
Para la convocatoria extraordinaria:

La nota final de la asignatura se obtiene de las notas de teora y prcticas por
medio de la ecuacin:
Calificacin: 0,3*Not_Lab + 0,7*Not_Teo
Not_Lab: La nota de prcticas que no hayan obtenido convalidacin, se obtendrn
de la calificacin en un nico examen prctico, que permita evaluar todos los
conceptos desarrollados en las prcticas de laboratorio propuestas en la asignatura.
Not_Teo: La nota correspondiente a la parte de Teora es la que resulta de:
La calificacin del examen final extraordinario (100%).
El examen final consistir en una prueba escrita, cuyo contenido abarcar todos los
objetivos que deben alcanzar los estudiantes en el curso completo. Esta prueba
podr incluir tanto cuestiones tericas como resolucin de problemas.
17 de 19

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
2.3. Cronograma
Semana
1
10
11
Actividades Presenciales
Presentacin de la asignatura.
U1. Evolucin de la arquitectura de sistemas paralelos.
Tema: 1
U2. Sistema Multicomputador: Paso de Mensajes en
arquitecturas con memoria distribuida.
Temas: 2.1, 2.2
Tutora Conjunta U1 y U2.
P1. Tutorial de MPI.
U2. . Sistema Multicomputador: Paso de Mensajes en
arquitecturas con memoria distribuida.
Temas: 2.3
Tutora Conjunta U2.
P1. Funciones de comunicaciones y ejercicios bsicos con
MPI.
U3. Paralelismo en sistemas con arquitectura
multicore/multithread.
Tema: 3.1
Tutora Conjunta U3.
P2. Planificacin de tareas con MPI (I)
Tema: 3.2,
Tutora Conjunta U3.
P2. Planificacin de tareas con MPI (II)
Tema: 3.3,
Tutora Conjunta U3.
P3. Tutorial de OpenMP
Tema: 3.4
U4. Sistemas con arquitectura manycore. Coprocesadores
GPU.
Tema: 4.1
Tutora Conjunta U4.
P3. Paralizacin basada en directivas con OpenMP.
GPU.
Tema: 4.2
Tutora Conjunta U4.
P4. Tutorial de CUDA
GPU.
Tema: 4.2
U5. Sistemas con arquitectura vectorial.
Tema: 5,1
P4. Ejercicios bsicos de programacin GPGPU
U5. Sistemas con arquitectura vectorial.
Temas: 5.2,5.3
Tutora Conjunta U5.
P5. Proyecto paralelizando con MPI/OpenMP/CUDA (I)
U6. Comunicaciones y acceso a memoria en un sistema
multiprocesador.
Temas: 6.1, 6.2
Tutora Conjunta U6.
P5. Proyecto paralelizando con MPI/OpenMP/CUDA (II)
Actividades No Presenciales
Estudio del material propuesto sobre U1.
Preparacin de presentaciones afines
temario.
al

temario.
al
Entrega P1.
temario.
al

Resolucin de problemas de U3.
Entrega P2.

temario.
Entrega P3.
Estudio del material propuesto sobre U4 y U5

Entrega P4.
Estudio del material propuesto sobre U6
18 de 19
al

Cdigo: 18762
Nivel: Grado
Tipo: Optativa
Semana
12
13
14
XX/05/2013
XX/06/2013
Actividades Presenciales
U6. Comunicaciones y acceso a memoria en un sistema

multiprocesador.
Temas: 6.3
Tutora Conjunta U6.
P6. Proyecto paralelizando con MPI/OpenMP/CUDA (III)
U7. Evaluacin del rendimiento en sistemas de
computacin paralela.
Temas: 7.1, 7.2
Tutora Conjunta U7.
P5. Proyecto paralelizando con MPI/OpenMP/CUDA (IV)
U7. Evaluacin del rendimiento en sistemas de
computacin paralela.
Temas: 7.3
Tutora Conjunta U7.
P5. Presentacin oral de proyectos
Examen Final Ordinario
Examen Final Extraordinario
Actividades No Presenciales
Estudio del material propuesto sobre U6

Entrega P5.
Estudio del material propuesto sobre la U7.
Resolucin de problemas de las U7.
Preparacin del Examen final.
Preparacin del Examen final.
19 de 19

Guía Docente de Arquitectura de Sistemas Paralelos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guía Docente de Arquitectura de Sistemas Paralelos

Cargado por

Copyright:

Formatos disponibles

Asignatura: Arquitectura de Sistemas Paralelos

La presente gua docente corresponde a la asignatura Arquitectura de Sistemas

Asignatura: Arquitectura de Sistemas Paralelos

Arquitectura de Sistemas Paralelos

1.7. Nmero de crditos

1.8. Requisitos previos

Asignatura: Arquitectura de Sistemas Paralelos

1.9. Requisitos mnimos de asistencia a las sesiones

Asignatura: Arquitectura de Sistemas Paralelos

1.10. Datos del equipo docente

Asignatura: Arquitectura de Sistemas Paralelos

1.11. Objetivos del curso

Asignatura: Arquitectura de Sistemas Paralelos

Comprobar las limitaciones de las arquitecturas paralelas y mostrar los efectos en

OBJETIVOS ESPECIFICOS POR TEMA

Asignatura: Arquitectura de Sistemas Paralelos

GPU detallando las especificaciones de comunicacin a travs del bus y las

TEMA 6.- Comunicaciones y acceso a memoria en un sistema Multiprocesador/

Asignatura: Arquitectura de Sistemas Paralelos

1.12. Contenidos del programa

2. Sistema Multicomputador: Paso de mensajes en arquitecturas con memoria

Asignatura: Arquitectura de Sistemas Paralelos

2.3.3. Modos y funciones de comunicaciones,

Arquitectura con memoria compartida.

4. Sistemas con arquitectura manycore. Coprocesadores GPU.

Arquitectura de sistemas con coprocesador grficos GPU

5. Sistemas con arquitectura vectorial.

Procesadores vectoriales: motivacin y aplicaciones.

Asignatura: Arquitectura de Sistemas Paralelos

5.3.1. Ejemplos de superordenadores vectoriales.

7. Evaluacin del rendimiento en sistemas de computacin paralela.

Mtricas del rendimiento y parmetros de medida.

Asignatura: Arquitectura de Sistemas Paralelos

1.13. Referencias de consulta

3. Introduccin a la programacin paralela. F. Almeida, D. Gimnez, J.M. Mantas, A.

6. Programming massively parallel processors A hands-on Approach. David B. Kirk,

Wen-mei W. Hwu. Morgan Kaufmann. 2010. ISBN 9780123814722. Ref_UAM:

8. Computer architecture: A Quantitative Approach". John L. Hennessy y David A.

12. Advanced computer architecture - parallelism, scalability, programmability, K.Hwang,

Asignatura: Arquitectura de Sistemas Paralelos

Bibliografa principal y secundarias asociadas al temario propuesto:

Asignatura: Arquitectura de Sistemas Paralelos

La metodologa utilizada en el desarrollo de la actividad docente incluye los

Asignatura: Arquitectura de Sistemas Paralelos

Actividad no presencial: Estudio de las tareas marcadas y debate de las

2.1. Tiempo de trabajo del estudiante

Clases tericas (3h x14 semanas)

Estudio semanal regulado (3 horas x 14 semanas)

Preparacin del examen (ordinario)

Asignatura: Arquitectura de Sistemas Paralelos

2.2. Mtodos de evaluacin

Ambas partes, teora y prcticas se puntan sobre 10 puntos.

Asignatura: Arquitectura de Sistemas Paralelos

Asignatura: Arquitectura de Sistemas Paralelos

Para la convocatoria extraordinaria:

Asignatura: Arquitectura de Sistemas Paralelos

Estudio del material propuesto sobre U2.

Estudio del material propuesto sobre U3.

Estudio del material propuesto sobre U4.

Estudio del material propuesto sobre U4 y U5

Asignatura: Arquitectura de Sistemas Paralelos

U6. Comunicaciones y acceso a memoria en un sistema

Estudio del material propuesto sobre U7.