2.12.4 PD/Análisis y programación de algoritmos paralelos (3 horas Core-Tier2)

Temas:
Core Tier2

Electivo

Objetivos de Aprendizaje:
Core-Tier2:

  1. Definir: camino crítico, trabajo y span [Familiarizarse]
  2. Calcular el trabajo y el span y determinar el camino crítico con respecto a un diagrama de ejecución paralela. [Usar]
  3. Definir speed-up y explicar la noción de escalabilidad de un algoritmo en este sentido [Familiarizarse]
  4. Identificar tareas independientes en un programa que debe ser paralelizado [Usar]
  5. Representar características de una carga de trabajo que permita o evite que sea naturalmente paralelizable [Familiarizarse]
  6. Implementar un algoritmo dividir y conquistar paralelo (y/o algoritmo de un grafo) y medir empiricamente su desempeño relativo a su analogo secuencial [Usar]
  7. Descomponer un problema (por ejemplo, contar el número de ocurrencias de una palabra en un documento) via operaciones map y reduce [Usar]
Elective:
  1. Proporcionar un ejemplo de un problema que se corresponda con el paradigma productor-consumidor [Familiarizarse]
  2. Dar ejemplos de problemas donde el uso de pipelining sería un medio eficaz para la paralelización [Familiarizarse]
  3. Implementar un algoritmo de matriz paralela [Usar]
  4. Identificar los problemas que surgen en los algoritmos del tipo productor-consumidor y los mecanismos que pueden utilizarse para superar dichos problemas [Familiarizarse]

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