4.52.2.6 Desempeño en paralelo (18 horas) [Habilidades a,b,c]

Referencias Bibliográficas: [Pacheco, 2011,Matloff, 2014,Kirk and mei W. Hwu, 2013,Sanders and Kandrot, 2010,Georg Hager, 2010] Temas

1. Equilibrio de carga.
2. La medición del desempeño.
3. Programación y contención.
4. Evaluación de la comunicación de arriba.
5. Gestión de datos:
   1. Costos de comunicación no uniforme debidos a proximidad
   2. Efectos de Cache (p.e., false sharing)
   3. Manteniendo localidad espacial
6. Consumo de energía y gestión.

Objetivos de Aprendizaje

1. Detectar y corregir un desbalanceo de carga [Usage]
2. Calcular las implicaciones de la ley de Amdahl para un algoritmo paralelo particular [Usage]
3. Describir como la distribuición/disposición de datos puede afectar a los costos de comunicación de un algoritmo [Familiarity]
4. Detectar y corregir una instancia de uso compartido falso (false sharing) [Usage]
5. Explicar el impacto de la planificación en el desempeño paralelo [Familiarity]
6. Explicar el impacto en el desempeño de la localidad de datos [Familiarity]
7. Explicar el impacto y los puntos de equilibrio relacionados al uso de energía en el desempeño paralelo [Familiarity]