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

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

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



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