4.53.2.3 Descomposición en paralelo (18 horas) [Habilidades i]

Referencias Bibliográficas: [Pacheco, 2011,Matloff, 2014,Quinn, 2003] 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]



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM