4.41.2.3 Descomposición en paralelo (18 horas) [Habilidades a,b]

Referencias Bibliográficas: [Pacheco, 2011,Matloff, 2014,Quinn, 2003,Georg Hager, 2010] Temas

1. Necesidad de Comunicación y coordinación/sincronización.
2. Independencia y Particionamiento.
3. Conocimiento Básico del Concepto de Descomposición Paralela.
4. Decomposición basada en tareas:
   1. Implementación de estrategias como hebras
5. Descomposición de Información Paralela
   1. Estrategias como SIMD y MapReduce
6. Actores y Procesos Reactivos (solicitud de gestores)

Objetivos de Aprendizaje

1. Explicar por qué la sincronización es necesaria en un programa paralelo especifico [Usage]
2. Identificar oportunidades para particionar un programa serial en módulos paralelos independientes [Familiarity]
3. Escribir un algoritmo paralelo correcto y escalable [Usage]
4. Paralelizar un algoritmo mediante la aplicación de descomposición basada en tareas [Usage]
5. Paralelizar un algoritmo mediante la aplicación de descomposición datos en paralelo [Usage]
6. Escribir un programa usando actores y/o procesos reactivos [Usage]