Contexto El proyecto Temas de paralelismo Perspectivas

Una experiencia de iniciacion al paralelismo en segundo curso

del Grado de Ingenierıa Informatica

Manuel E. Acacio, Javier Cuenca, Lorenzo Fernandez, Ricardo Fernandez-PascualDepartamento de Ingenierıa y Tecnologıa de Computadores

Joaquın Cervera, Domingo GimenezDepartamento de Informatica y Sistemas

M. Carmen Garrido, Juan A. Sanchez LagunaDepartamento de Ingenierıa de la Informacion y las Comunicaciones

Jose Guillen, Juan Alejandro Palomino Benito, Marıa-Eugenia RequenaCentro de Supercomputacion, Fundacion Parque Cientıfico, Murcia

Taller docente, JENUI, Ciudad Real, julio 2012

Contexto El proyecto Temas de paralelismo Perspectivas

Contenido

1 Contexto

2 El proyecto

3 Temas de paralelismo

4 Perspectivas

Contexto El proyecto Temas de paralelismo Perspectivas

La computacion paralela en la actualidad

Los sistemas computacionales son paralelos: portatiles,ordenadores de sobremesa, clusters, supercomputadores,GPUs...

Pero la computacion paralela no esta suficientemente incluidaen el Grado de Ingenierıa Informatica, al menos en laUniversidad de Murcia

Este proyecto Early Adopters (convocados por IEEE TCPP yfinanciados por Intel) aborda la iniciacion al paralelismo ensegundo del Grado

Contexto El proyecto Temas de paralelismo Perspectivas

La computacion paralela en la actualidad

Los sistemas computacionales son paralelos: portatiles,ordenadores de sobremesa, clusters, supercomputadores,GPUs...

Pero la computacion paralela no esta suficientemente incluidaen el Grado de Ingenierıa Informatica, al menos en laUniversidad de Murcia

Este proyecto Early Adopters (convocados por IEEE TCPP yfinanciados por Intel) aborda la iniciacion al paralelismo ensegundo del Grado

Contexto El proyecto Temas de paralelismo Perspectivas

La computacion paralela en la actualidad

Los sistemas computacionales son paralelos: portatiles,ordenadores de sobremesa, clusters, supercomputadores,GPUs...

Pero la computacion paralela no esta suficientemente incluidaen el Grado de Ingenierıa Informatica, al menos en laUniversidad de Murcia

Este proyecto Early Adopters (convocados por IEEE TCPP yfinanciados por Intel) aborda la iniciacion al paralelismo ensegundo del Grado

Contexto El proyecto Temas de paralelismo Perspectivas

Paralelismo en la Universidad de Murcia

En cursos de Arquitectura a partirdel tercer cuatrimestre.

Conceptos basicos de concurrencia ycomputacion distribuida en el cuartocuatrimestre.

No se estudian aspectos algorıtmicosen ningun curso obligatorio.

Intensificacion en paralelismo enalgunas especializaciones, pero no entodas las especializaciones.

⇒ Los estudiantes de informatica en la Universidad de Murciapueden graduarse sin haber desarrollado y optimizado ninguncodigo paralelo.

Contexto El proyecto Temas de paralelismo Perspectivas

Paralelismo en la Universidad de Murcia - proyecto

En cuatro asignaturas obligatorias ensegundo curso.

En dos asignaturas ya se incluıa (AEC yPCD).

Dos asignaturas incluyen temas deparalelismo por primera vez (ISO yAED).

Asignaturas de sistemas y arquitectura(AEC y ISO) y de programacion (PCD yAED), con temas de los cuatro aspectosen el curriculum del IEEE TCPP.

Participacion de tres departamentos y uncentro de computacion: tratamientocoordinado y uso en practicas de sistemascomputacionales de distintos tipos.

Contexto El proyecto Temas de paralelismo Perspectivas

Asignaturas

Introduccion a los Sistemas OperativosProcesos, Memoria, Ficheros, I/O, Securidad, Shell Scripts,Administracion de usuarios, Sistema de ficheros, Copias deseguridad, MonitorizacionAmpliacion de Estructura de ComputadoresAnalisis de prestaciones, Segmentacion, Control dedependencias, Asignacion estatica y dinamica de instrucciones,Organizacion y prestaciones del sistema de memoriaAlgoritmos y Estructura de DatosAnalisis de algoritmos, Complejidad, Algoritmos de avancerapido, Backtracking, Ramificacion y poda, Arboles de juegos,Divide y venceras, Programacion dinamicaProgramacion Concurrente y DistribuidaSistemas de programacion debilmente y fuertementeacoplados, Paradigmas de programacion en sistemasdistribuidos

Contexto El proyecto Temas de paralelismo Perspectivas

Asignaturas

Introduccion a los Sistemas OperativosProcesos, Memoria, Ficheros, I/O, Securidad, Shell Scripts,Administracion de usuarios, Sistema de ficheros, Copias deseguridad, MonitorizacionAmpliacion de Estructura de ComputadoresAnalisis de prestaciones, Segmentacion, Control dedependencias, Asignacion estatica y dinamica de instrucciones,Organizacion y prestaciones del sistema de memoriaAlgoritmos y Estructura de DatosAnalisis de algoritmos, Complejidad, Algoritmos de avancerapido, Backtracking, Ramificacion y poda, Arboles de juegos,Divide y venceras, Programacion dinamicaProgramacion Concurrente y DistribuidaSistemas de programacion debilmente y fuertementeacoplados, Paradigmas de programacion en sistemasdistribuidos

Contexto El proyecto Temas de paralelismo Perspectivas

Asignaturas

Introduccion a los Sistemas OperativosProcesos, Memoria, Ficheros, I/O, Securidad, Shell Scripts,Administracion de usuarios, Sistema de ficheros, Copias deseguridad, MonitorizacionAmpliacion de Estructura de ComputadoresAnalisis de prestaciones, Segmentacion, Control dedependencias, Asignacion estatica y dinamica de instrucciones,Organizacion y prestaciones del sistema de memoriaAlgoritmos y Estructura de DatosAnalisis de algoritmos, Complejidad, Algoritmos de avancerapido, Backtracking, Ramificacion y poda, Arboles de juegos,Divide y venceras, Programacion dinamicaProgramacion Concurrente y DistribuidaSistemas de programacion debilmente y fuertementeacoplados, Paradigmas de programacion en sistemasdistribuidos

Contexto El proyecto Temas de paralelismo Perspectivas

Asignaturas

Introduccion a los Sistemas OperativosProcesos, Memoria, Ficheros, I/O, Securidad, Shell Scripts,Administracion de usuarios, Sistema de ficheros, Copias deseguridad, MonitorizacionAmpliacion de Estructura de ComputadoresAnalisis de prestaciones, Segmentacion, Control dedependencias, Asignacion estatica y dinamica de instrucciones,Organizacion y prestaciones del sistema de memoriaAlgoritmos y Estructura de DatosAnalisis de algoritmos, Complejidad, Algoritmos de avancerapido, Backtracking, Ramificacion y poda, Arboles de juegos,Divide y venceras, Programacion dinamicaProgramacion Concurrente y DistribuidaSistemas de programacion debilmente y fuertementeacoplados, Paradigmas de programacion en sistemasdistribuidos

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - actividades

Act-1, IOS: gestion y monitorizacion de hilos. (Practicas)

Act-2, IOS+AEC+CSC: Centro de Supercomputacion. (Visita)

Act-3, IOS+PCD: prestaciones en la gestion de hilos y procesos.(Practicas)

Act-4, AEC+AED: influencia de la jerarquıa de memoria en lasprestaciones. (Practicas)

Act-5, AED: esquemas algorıtmicos paralelos y coste de algoritmosparalelos. (Seminarios)

Act-6, PCD: constructores basicos de memoria compartida y paso demensajes. (Teorıa y practicas)

Act-7, PCD+AED+CSC: programacion en memoria compartida. (Practicas)

Act-8, PCD+AED+CSC: programacion por paso de mensajes. (Practicas)

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - actividades

Act-1, IOS: gestion y monitorizacion de hilos. (Practicas)

Act-2, IOS+AEC+CSC: Centro de Supercomputacion. (Visita)

Act-3, IOS+PCD: prestaciones en la gestion de hilos y procesos.(Practicas)

Act-4, AEC+AED: influencia de la jerarquıa de memoria en lasprestaciones. (Practicas)

Act-5, AED: esquemas algorıtmicos paralelos y coste de algoritmosparalelos. (Seminarios)

Act-6, PCD: constructores basicos de memoria compartida y paso demensajes. (Teorıa y practicas)

Act-7, PCD+AED+CSC: programacion en memoria compartida. (Practicas)

Act-8, PCD+AED+CSC: programacion por paso de mensajes. (Practicas)

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - actividades

Act-1, IOS: gestion y monitorizacion de hilos. (Practicas)

Act-2, IOS+AEC+CSC: Centro de Supercomputacion. (Visita)

Act-3, IOS+PCD: prestaciones en la gestion de hilos y procesos.(Practicas)

Act-4, AEC+AED: influencia de la jerarquıa de memoria en lasprestaciones. (Practicas)

Act-5, AED: esquemas algorıtmicos paralelos y coste de algoritmosparalelos. (Seminarios)

Act-6, PCD: constructores basicos de memoria compartida y paso demensajes. (Teorıa y practicas)

Act-7, PCD+AED+CSC: programacion en memoria compartida. (Practicas)

Act-8, PCD+AED+CSC: programacion por paso de mensajes. (Practicas)

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - actividades

Act-1, IOS: gestion y monitorizacion de hilos. (Practicas)

Act-2, IOS+AEC+CSC: Centro de Supercomputacion. (Visita)

Act-3, IOS+PCD: prestaciones en la gestion de hilos y procesos.(Practicas)

Act-4, AEC+AED: influencia de la jerarquıa de memoria en lasprestaciones. (Practicas)

Act-5, AED: esquemas algorıtmicos paralelos y coste de algoritmosparalelos. (Seminarios)

Act-6, PCD: constructores basicos de memoria compartida y paso demensajes. (Teorıa y practicas)

Act-7, PCD+AED+CSC: programacion en memoria compartida. (Practicas)

Act-8, PCD+AED+CSC: programacion por paso de mensajes. (Practicas)

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - actividades

Act-1, IOS: gestion y monitorizacion de hilos. (Practicas)

Act-2, IOS+AEC+CSC: Centro de Supercomputacion. (Visita)

Act-3, IOS+PCD: prestaciones en la gestion de hilos y procesos.(Practicas)

Act-4, AEC+AED: influencia de la jerarquıa de memoria en lasprestaciones. (Practicas)

Act-5, AED: esquemas algorıtmicos paralelos y coste de algoritmosparalelos. (Seminarios)

Act-6, PCD: constructores basicos de memoria compartida y paso demensajes. (Teorıa y practicas)

Act-7, PCD+AED+CSC: programacion en memoria compartida. (Practicas)

Act-8, PCD+AED+CSC: programacion por paso de mensajes. (Practicas)

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - actividades

Act-1, IOS: gestion y monitorizacion de hilos. (Practicas)

Act-2, IOS+AEC+CSC: Centro de Supercomputacion. (Visita)

Act-3, IOS+PCD: prestaciones en la gestion de hilos y procesos.(Practicas)

Act-4, AEC+AED: influencia de la jerarquıa de memoria en lasprestaciones. (Practicas)

Act-5, AED: esquemas algorıtmicos paralelos y coste de algoritmosparalelos. (Seminarios)

Act-6, PCD: constructores basicos de memoria compartida y paso demensajes. (Teorıa y practicas)

Act-7, PCD+AED+CSC: programacion en memoria compartida. (Practicas)

Act-8, PCD+AED+CSC: programacion por paso de mensajes. (Practicas)

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - actividades

Act-1, IOS: gestion y monitorizacion de hilos. (Practicas)

Act-2, IOS+AEC+CSC: Centro de Supercomputacion. (Visita)

Act-3, IOS+PCD: prestaciones en la gestion de hilos y procesos.(Practicas)

Act-4, AEC+AED: influencia de la jerarquıa de memoria en lasprestaciones. (Practicas)

Act-5, AED: esquemas algorıtmicos paralelos y coste de algoritmosparalelos. (Seminarios)

Act-6, PCD: constructores basicos de memoria compartida y paso demensajes. (Teorıa y practicas)

Act-7, PCD+AED+CSC: programacion en memoria compartida. (Practicas)

Act-8, PCD+AED+CSC: programacion por paso de mensajes. (Practicas)

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - actividades

Act-1, IOS: gestion y monitorizacion de hilos. (Practicas)

Act-2, IOS+AEC+CSC: Centro de Supercomputacion. (Visita)

Act-3, IOS+PCD: prestaciones en la gestion de hilos y procesos.(Practicas)

Act-4, AEC+AED: influencia de la jerarquıa de memoria en lasprestaciones. (Practicas)

Act-5, AED: esquemas algorıtmicos paralelos y coste de algoritmosparalelos. (Seminarios)

Act-6, PCD: constructores basicos de memoria compartida y paso demensajes. (Teorıa y practicas)

Act-7, PCD+AED+CSC: programacion en memoria compartida. (Practicas)

Act-8, PCD+AED+CSC: programacion por paso de mensajes. (Practicas)

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - actividades

Act-1, IOS: gestion y monitorizacion de hilos. (Practicas)

Act-2, IOS+AEC+CSC: Centro de Supercomputacion. (Visita)

Act-3, IOS+PCD: prestaciones en la gestion de hilos y procesos.(Practicas)

Act-4, AEC+AED: influencia de la jerarquıa de memoria en lasprestaciones. (Practicas)

Act-5, AED: esquemas algorıtmicos paralelos y coste de algoritmosparalelos. (Seminarios)

Act-6, PCD: constructores basicos de memoria compartida y paso demensajes. (Teorıa y practicas)

Act-7, PCD+AED+CSC: programacion en memoria compartida. (Practicas)

Act-8, PCD+AED+CSC: programacion por paso de mensajes. (Practicas)

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - participacion y evaluacion

En dos de los tres grupos de segundo: aproximadamente 100estudiantes.

Act-1: Participacion en practicas y cuestiones tipo test. Resultadossatisfactorios.

Act-2: Visita voluntaria en dıa no lectivo, con alta participacion dealumnos de los tres grupos.

Act-3: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-4: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-5: Participacion aceptable en los seminarios, con puntuacionadicional por ejercicios y entrega de ejercicios mınima.

Act-6: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-7: En sesiones de practicas, con baja participacion y puntuacionadicional.

Act-8: En sesiones de practicas, con baja participacion y puntuacionadicional.

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - participacion y evaluacion

En dos de los tres grupos de segundo: aproximadamente 100estudiantes.

Act-1: Participacion en practicas y cuestiones tipo test. Resultadossatisfactorios.

Act-2: Visita voluntaria en dıa no lectivo, con alta participacion dealumnos de los tres grupos.

Act-3: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-4: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-5: Participacion aceptable en los seminarios, con puntuacionadicional por ejercicios y entrega de ejercicios mınima.

Act-6: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-7: En sesiones de practicas, con baja participacion y puntuacionadicional.

Act-8: En sesiones de practicas, con baja participacion y puntuacionadicional.

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - participacion y evaluacion

En dos de los tres grupos de segundo: aproximadamente 100estudiantes.

Act-1: Participacion en practicas y cuestiones tipo test. Resultadossatisfactorios.

Act-2: Visita voluntaria en dıa no lectivo, con alta participacion dealumnos de los tres grupos.

Act-3: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-4: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-5: Participacion aceptable en los seminarios, con puntuacionadicional por ejercicios y entrega de ejercicios mınima.

Act-6: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-7: En sesiones de practicas, con baja participacion y puntuacionadicional.

Act-8: En sesiones de practicas, con baja participacion y puntuacionadicional.

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - participacion y evaluacion

En dos de los tres grupos de segundo: aproximadamente 100estudiantes.

Act-1: Participacion en practicas y cuestiones tipo test. Resultadossatisfactorios.

Act-2: Visita voluntaria en dıa no lectivo, con alta participacion dealumnos de los tres grupos.

Act-3: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-4: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-5: Participacion aceptable en los seminarios, con puntuacionadicional por ejercicios y entrega de ejercicios mınima.

Act-6: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-7: En sesiones de practicas, con baja participacion y puntuacionadicional.

Act-8: En sesiones de practicas, con baja participacion y puntuacionadicional.

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - participacion y evaluacion

En dos de los tres grupos de segundo: aproximadamente 100estudiantes.

Act-1: Participacion en practicas y cuestiones tipo test. Resultadossatisfactorios.

Act-2: Visita voluntaria en dıa no lectivo, con alta participacion dealumnos de los tres grupos.

Act-3: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-4: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-5: Participacion aceptable en los seminarios, con puntuacionadicional por ejercicios y entrega de ejercicios mınima.

Act-6: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-7: En sesiones de practicas, con baja participacion y puntuacionadicional.

Act-8: En sesiones de practicas, con baja participacion y puntuacionadicional.

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - participacion y evaluacion

En dos de los tres grupos de segundo: aproximadamente 100estudiantes.

Act-1: Participacion en practicas y cuestiones tipo test. Resultadossatisfactorios.

Act-2: Visita voluntaria en dıa no lectivo, con alta participacion dealumnos de los tres grupos.

Act-3: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-4: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-5: Participacion aceptable en los seminarios, con puntuacionadicional por ejercicios y entrega de ejercicios mınima.

Act-6: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-7: En sesiones de practicas, con baja participacion y puntuacionadicional.

Act-8: En sesiones de practicas, con baja participacion y puntuacionadicional.

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - participacion y evaluacion

En dos de los tres grupos de segundo: aproximadamente 100estudiantes.

Act-1: Participacion en practicas y cuestiones tipo test. Resultadossatisfactorios.

Act-2: Visita voluntaria en dıa no lectivo, con alta participacion dealumnos de los tres grupos.

Act-3: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-4: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-5: Participacion aceptable en los seminarios, con puntuacionadicional por ejercicios y entrega de ejercicios mınima.

Act-6: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-7: En sesiones de practicas, con baja participacion y puntuacionadicional.

Act-8: En sesiones de practicas, con baja participacion y puntuacionadicional.

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - participacion y evaluacion

En dos de los tres grupos de segundo: aproximadamente 100estudiantes.

Act-1: Participacion en practicas y cuestiones tipo test. Resultadossatisfactorios.

Act-2: Visita voluntaria en dıa no lectivo, con alta participacion dealumnos de los tres grupos.

Act-3: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-4: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-5: Participacion aceptable en los seminarios, con puntuacionadicional por ejercicios y entrega de ejercicios mınima.

Act-6: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-7: En sesiones de practicas, con baja participacion y puntuacionadicional.

Act-8: En sesiones de practicas, con baja participacion y puntuacionadicional.

Contexto El proyecto Temas de paralelismo Perspectivas

Organizacion - participacion y evaluacion

En dos de los tres grupos de segundo: aproximadamente 100estudiantes.

Act-1: Participacion en practicas y cuestiones tipo test. Resultadossatisfactorios.

Act-2: Visita voluntaria en dıa no lectivo, con alta participacion dealumnos de los tres grupos.

Act-3: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-4: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-5: Participacion aceptable en los seminarios, con puntuacionadicional por ejercicios y entrega de ejercicios mınima.

Act-6: En sesiones de practicas, con alta participacion y puntuacionadicional.

Act-7: En sesiones de practicas, con baja participacion y puntuacionadicional.

Act-8: En sesiones de practicas, con baja participacion y puntuacionadicional.

Contexto El proyecto Temas de paralelismo Perspectivas

Arquitectura

Previo Primer cuatrimestre Segundo cuatrimestreTema AEC PCD 1 2 3 4 5 6 7 8

Clases de arquitecturas 0.5 C X X X X XSuperscalar 0.5 C XSIMD/Vector 0.5 K XPipelines 6 C XEjecucion OoO 4 C XMulticore 1 K X XNUMA (memoria compartida) 0.5 K X X XOrganizacion de cache 6 K XAtomicidad 2 C X X X X XImpacto de memoria en soft. 3.5 A X X XCiclos por instr. 0.5 C XBenchmarks 0.5 C XSpec marks 0.5 C XPrestacion pico 0.5 K XMIPS/FLOPS 1 C X X X X XPrestacion sostenida 0.5 K X

La mayorıa de los temas de arquitectura se trataban en AEC.

Se incluyen algunos nuevos y otros se tratan en masprofundidad en colaboracion con otras asignaturas.

Contexto El proyecto Temas de paralelismo Perspectivas

ProgramacionPrevio Primer cuatrimestre Segundo cuatrimestre

Temas AEC PCD 1 2 3 4 5 6 7 8

Memoria compartida 12 A X XMemoria distribuida 12 C X XCliente-servidor 0.5 C X X XArranque de tareas/hilos 2.5 A X X XSPMD 2 C X X XNotaciones memoria compartida 10 A X X XExtensiones de lenguajes 1 K XBibliotecas 10 A X XNotaciones SPMD 3 A X X XMPI 3 C X XSemantica de tareas e hilos 5.5 C X X X XSincronizacion 2 A X X X X XRegiones crıticas 2.5 A X X X XProductor-consumidor 1.5 A X X X XMonitores 4 A XAbrazo mortal 0.5 K XModelos de memoria 0.5 K XCompilacion y distribucion 2 C XEstrategias de descomposicion 1 K XFusion de bucles 0.5 A XAsignacion y distribucion 3 C X XMonitorizacion de prestaciones 2 A XMetricas de prestaciones 1.5 C X X X XSpeed-up 2 C X X X XEficiencia 1 C X X X XLey de Amdahl 1 C X

La mayorıa de los temas de programacion se trataban en PCD.Se ponen en practica en colaboracion con otras asignaturas.

Contexto El proyecto Temas de paralelismo Perspectivas

Algoritmos

Previo Primer cuatrimestre Segundo cuatrimestreTemas ACA CDP 1 2 3 4 5 6 7 8

Coste asintotico 0.5 C XTiempo 0.5 C XEspacio 0.5 C XSpeed-up 0.5 C X X XNotaciones sobre asignacion 1 K X X X XDivide y venceras 0.5 A X X XDifision 0.5 K XAsincronıa 1 K X XSincronizacion 1 A XOrdenacion 0.5 A X X XBusqueda en grafos 0.5 K X X XComputaciones especializadas 1 K X X X X

La mayorıa de los temas de algoritmos se tratan por primeravez.

Se estudian en PCD y con practicas conjuntas con AED.

Los alumnos desarrollan y estudian teorica yexperimentalmente programas paralelos simples en multicoresy clusters.

Contexto El proyecto Temas de paralelismo Perspectivas

Transversales

Previo Primer cuatrimestre Segundo cuatrimestreTemas ACA CDP 1 2 3 4 5 6 7 8

Porqe y que PCD. 1 C XConcurrencia 1 C XNo determinismo 1 A XPotencia 0.5 K XLocalidad 1.5 C X XSeguridad en sist. dist. 1 K X X

Vision mas amplia de los diferentes aspectos del paralelismo.

Colaboracion con el Centro de Supercomputacion, con visita ypresentacion en el laboratorio: seguridad, gestion,configuracion, aplicaciones, etc.

Contexto El proyecto Temas de paralelismo Perspectivas

Apreciacion subjetiva

Experiencia parcialmente satisfactoria, con participacion de losalumnos en actividades no obligatorias.

Participan dos de los tres grupos. Algunos alumnos del grupono participante solicitan su inclusion.

Dificultades de inclusion por la rigidez del plan de estudios yporque algunos profesores no estan familiarizados con elparalelismo.

Pero participan algunos profesores sin experiencia previa.

Algunas de las actividades no son obligatorias. Laparticipacion en las actividades es satisfactoria.

La mayorıa de las veces puntuacion adicional: participacioninicial moderada y al final mınima.

Contexto El proyecto Temas de paralelismo Perspectivas

Apreciacion subjetiva

Experiencia parcialmente satisfactoria, con participacion de losalumnos en actividades no obligatorias.

Participan dos de los tres grupos. Algunos alumnos del grupono participante solicitan su inclusion.

Dificultades de inclusion por la rigidez del plan de estudios yporque algunos profesores no estan familiarizados con elparalelismo.

Pero participan algunos profesores sin experiencia previa.

Algunas de las actividades no son obligatorias. Laparticipacion en las actividades es satisfactoria.

La mayorıa de las veces puntuacion adicional: participacioninicial moderada y al final mınima.

Contexto El proyecto Temas de paralelismo Perspectivas

Apreciacion subjetiva

Experiencia parcialmente satisfactoria, con participacion de losalumnos en actividades no obligatorias.

Participan dos de los tres grupos. Algunos alumnos del grupono participante solicitan su inclusion.

Dificultades de inclusion por la rigidez del plan de estudios yporque algunos profesores no estan familiarizados con elparalelismo.

Pero participan algunos profesores sin experiencia previa.

Algunas de las actividades no son obligatorias. Laparticipacion en las actividades es satisfactoria.

La mayorıa de las veces puntuacion adicional: participacioninicial moderada y al final mınima.

Contexto El proyecto Temas de paralelismo Perspectivas

Apreciacion subjetiva

Experiencia parcialmente satisfactoria, con participacion de losalumnos en actividades no obligatorias.

Participan dos de los tres grupos. Algunos alumnos del grupono participante solicitan su inclusion.

Dificultades de inclusion por la rigidez del plan de estudios yporque algunos profesores no estan familiarizados con elparalelismo.

Pero participan algunos profesores sin experiencia previa.

Algunas de las actividades no son obligatorias. Laparticipacion en las actividades es satisfactoria.

La mayorıa de las veces puntuacion adicional: participacioninicial moderada y al final mınima.

Contexto El proyecto Temas de paralelismo Perspectivas

Apreciacion subjetiva

Experiencia parcialmente satisfactoria, con participacion de losalumnos en actividades no obligatorias.

Participan dos de los tres grupos. Algunos alumnos del grupono participante solicitan su inclusion.

Dificultades de inclusion por la rigidez del plan de estudios yporque algunos profesores no estan familiarizados con elparalelismo.

Pero participan algunos profesores sin experiencia previa.

Algunas de las actividades no son obligatorias. Laparticipacion en las actividades es satisfactoria.

La mayorıa de las veces puntuacion adicional: participacioninicial moderada y al final mınima.

Contexto El proyecto Temas de paralelismo Perspectivas

Apreciacion subjetiva

Experiencia parcialmente satisfactoria, con participacion de losalumnos en actividades no obligatorias.

Participan dos de los tres grupos. Algunos alumnos del grupono participante solicitan su inclusion.

Dificultades de inclusion por la rigidez del plan de estudios yporque algunos profesores no estan familiarizados con elparalelismo.

Pero participan algunos profesores sin experiencia previa.

Algunas de las actividades no son obligatorias. Laparticipacion en las actividades es satisfactoria.

La mayorıa de las veces puntuacion adicional: participacioninicial moderada y al final mınima.

Contexto El proyecto Temas de paralelismo Perspectivas

Informacion adicional

El artıculo describe con mayor detalle como se trata cadatema.

Pagina del proyecto: http://www.um.es/earlyadopters

e-mail domingo@um.es

Contexto El proyecto Temas de paralelismo Perspectivas

Cuestiones... tras el cafe

Sobre paralelismo:¿Es conveniente incluir paralelismo de forma temprana? ¿Soloen especialidades? ¿No incluir?

Sobre actividades complementarias:Aunque sean interesantes baja participacion por mucha cargade trabajo: ¿Como formentar la participacion? ¿Comoevaluarlas?

Contexto El proyecto Temas de paralelismo Perspectivas

Cuestiones... tras el cafe

Sobre paralelismo:¿Es conveniente incluir paralelismo de forma temprana? ¿Soloen especialidades? ¿No incluir?

Sobre actividades complementarias:Aunque sean interesantes baja participacion por mucha cargade trabajo: ¿Como formentar la participacion? ¿Comoevaluarlas?