Procesadores Gráficos y Aplicaciones en Tiempo Real ... - DAC

More documents

Recommendations

Info

Equilibrio de carga • El equilibrio de carga se refiere a la práctica de distribuir el trabajo entre todas las tareas de forma que todas las tareas están ocupadas todo el tiempo • Se puede considerar como una minimización del tiempo que una tarea permanece ociosa. • El equilibrio de carga es importante en los programas paralelos por motivos relacionados con el rendimiento. Por ejemplo, si todas las tareas están sometidas a una barrera de sincronización, la tarea más lenta determinará el rendimiento global. 32 /40 c○GMRV 2013 Tipos de paralelismo y su reflejo en las GPUs Diseño de programas paralelos 32/40
Cómo alcanzar el equilibrio de carga • Partición equitativa del trabajo que recibe cada tarea ◦ En el caso de operaciones sobre vectores o matrices en los que cada tarea realiza un trabajo similar, se pueden repartir los datos entre las tareas de manera uniforme. ◦ Cuando se trata de bucles en los que el trabajo realizado en cada iteración es similar, se pueden distribuir uniformemente las iteraciones sobre las tareas. ◦ En entornos heterogéneos se deber realizar un análisis de rendimiento para detectar desequilibrios de carga de trabajo. Se podrán realizar ajustes de acuerdo a los resultados. • Asignación dinámica de trabajo ◦ En algunos problemas aparecen desequilibrios de carga de trabajo incluso si se hace una distribución equitativa de los datos. ◦ Cuando la carga de trabajo que realizará cada tarea es variable o impredecible, puede ser útil un enfoque basado en un planificador • Cuando una tarea completa su carga de trabajo asignada, queda encolada para obtener un nuevo paquete de trabajo. ◦ Puede llegar a ser necesario diseñar un algoritmo que detecte y gestione desequilibrios locales según van apareciendo de forma dinámica en el código. c○GMRV 2013 Tipos de paralelismo y su reflejo en las GPUs Diseño de programas paralelos 33 /40 33/40
Page 1 and 2: TEMA 1.2 MODELOS DE PROGRAMACIÓN P
Page 3 and 4: ¿Qué es la computación paralela?
Page 5 and 6: ¿Por qué utilizar computación pa
Page 7 and 8: Uso de la computación paralela •
Page 9 and 10: ¿Quién usa la computación parale
Page 11 and 12: Modelo de memoria compartida • Mo
Page 13 and 14: Modelo de threads • En el modelo
Page 15 and 16: Modelo de paso de mensajes • Mode
Page 17 and 18: Modelo de paso de mensajes • Cuan
Page 19 and 20: Modelo de datos paralelos • Un co
Page 21 and 22: Comprender el problema y el program
Page 23 and 24: Partición • Uno de los primeros
Page 25 and 26: Partición • Descomposición func
Page 27 and 28: Comunicaciones • Latencia frente
Page 29 and 30: Sincronización • Cerrojo / Semá
Page 31: Dependencias de datos Esta transpar
Page 35 and 36: Métricas de rendimiento • Objeti
Page 37 and 38: Ley de Amdahl • La Ley de Amdahl
Page 39 and 40: Ley de Amdahl • Corolario a la le

Procesadores Gráficos y Aplicaciones en Tiempo Real ... - DAC

Create successful ePaper yourself

Delete template?

Save as template?