una experiencia de iniciaci n al paralelismo en segundo...
TRANSCRIPT
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 [email protected]
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?