Patrones de cómputo

Question 1

Casos de histogramas

Answer 1

• Los accesos a memoria son ineficientes cuando se particiona por secciones (Accesos no coalesced)
• Acceso intercalado da un mejor patrón de acceso a datos
• Condiciones de carrera se pueden resolver con operaciones atómicas

Question 2

Operaciones atómicas

Answer 2

• Operaciones read-modify-write ejecutadas por una única instrucción
• El hardware garantiza que ningún otro hilo npueda realizar una operación en la misma dirección de memoria mientras tanto (es puesto en espera)
• Atomic add, sub, inc, dec, min, max…

Question 3

Privatization

Answer 3

• Consiste en darle a cada hilo (o warp o bloque) su propia copia privada de una variable o estructura de datos, en lugar de compartirla entre múltiples hilos.
• Reduce la latencia, aumenta el rendimiento y reduce la serialización