Guía DocenteCurso Facultade de Informática |
Grao en Enxeñaría Informática |
Asignaturas |
Concorrencia e Paralelismo |
Contidos |
Datos Identificativos | 2012/13 | |||||||||||||
Asignatura | Concorrencia e Paralelismo | Código | 614G01018 | |||||||||||
Titulación |
|
|||||||||||||
Descriptores | Ciclo | Período | Curso | Tipo | Créditos | |||||||||
Grao | 2º cuadrimestre |
Segundo | Obrigatoria | 6 | ||||||||||
|
Temas | Subtemas |
T1. Principios de programación concurrente | 1.1 Conceptos. 1.1.1 Arquitecturas hardware 1.1.2 Sistemas operativos 1,1.3 Procesos y Threads 1.2 Programación Multiproceso (fork/join) 1.3 Programación Multithread 1.4 Sección crítica. 1.5 Exclusión mutua 1.6 Instrucciones atómicas 1.7 Sincronización mediante condiciones 1.8 Semáforos 1.8.1 Mutex 1.8.2 Semáforos 1.9 Interbloqueo. Prevención, evitación, recuperación. 1.10 Inanición. 1.11 Comunicación y sincronización 1.12 Escalabilidad |
T2. Algoritmos concurrentes | 2.1 Productores/consumidores. 2.2 Lectores/escritores 2.3 Filósofos cenando 2.4 Compartición nula |
T3. Principios de programación paralela | 3.1 Conceptos 3.1.1 Niveles de paralelismo 3.1.2 Dependencias de datos 3.2 Modelo de paso de mensajes 3.2.1 Conceptos básicos 3.2.2 Comunicación punto a punto 3.2.3 Operaciones colectivas 3.3 Análisis de algoritmos paralelos 3.3.1 Medidas de prestaciones de algoritmos paralelos 3.4 Metodología de la programación paralela 3.4.1Descomposición en tareas 3.4.2 Asignación de tareas 3.4.3 Técnicas de optimización 3.5 Esquemas algorítmicos paralelos 3.5.1 Pool de tareas 3.5.2 Paradigma Master/slave 3.5.3 Esquemas en árbol 3.5.4 Single Process Multiple Data |
T4. Diseño de algoritmos y aplicaciones paralelas | 4.1 Bibliotecas de paso de mensajes 4,2 Casos de estudio 4.3 Evaluación del rendimiento 4.4 Aplicación de técnicas de optimización |
|