False sharing: cuatro hilos, cuatro variables, una sola línea
Cada hilo escribe en su propia posición del arreglo. No hay
condición de carrera y el resultado siempre sale bien. Aun así el programa
puede volverse lento, y aquí se ve por qué: la caché no mueve variables
sueltas sino líneas de 64 bytes, ocho long por línea.
1. Las dos decisiones
r = 5
¿Cuántas veces tendrá que viajar una línea de un núcleo a otro?
2. La memoria, línea por línea
Escritura 0 de
0 · viajes de línea:
0
Cada celda es un long de 8
bytes. Una fila es una línea de caché.
3. Las cuatro combinaciones
Disposición
Orden
Viajes de línea
Por escritura
4. La pregunta que importa
Mire la tabla. Sin relleno y por bloques el número
es tan bueno como con relleno. ¿Qué dice eso del false sharing?