4.63.5.3 Descomposición en paralelo (18 horas)

Resultados de la carrera Outcomes:

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 (Learning Outcomes)

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

Bibliografía: [Pacheco, 2011,Matloff, 2014,Quinn, 2003]