Saltar a contenido

Código de la sesión

Los dos programas que se corrieron en clase. Escriben la misma matriz de 1000 × 1000 enteros y se diferencian en el orden de los dos ciclos.

Compilar

gcc -g -o arr_filas arr_filas.c
gcc -g -o arr_columnas arr_columnas.c

La bandera -g no es opcional aquí. Sin información de depuración, cg_annotate no sabe a qué línea del fuente pertenece cada fallo y el reporte sale sin atribuir.

Medir

valgrind --tool=cachegrind --cache-sim=yes \
         --cachegrind-out-file=filas.out ./arr_filas

valgrind --tool=cachegrind --cache-sim=yes \
         --cachegrind-out-file=columnas.out ./arr_columnas

--cache-sim=yes tampoco es opcional: desde Valgrind 3.25 cachegrind solo cuenta instrucciones si no se le pide la simulación de caché, y el reporte sale sin una sola cifra de fallos.

Leer el detalle

cg_annotate --auto=yes columnas.out

Con --auto=yes el reporte trae el fuente anotado línea por línea. La columna que interesa es D1mw, los fallos de escritura en la caché de datos de primer nivel, sobre la línea de la asignación.

Lo que devuelve

Por filas Por columnas
Instrucciones 16 160 926 16 160 940
Accesos a datos 10 052 911 10 052 919
Fallos en L1 de datos 64 326 1 001 821
Tasa de fallo en escritura 6,2 % 98,7 %

Y sobre la línea arr[i * cols + j] = i * j;, que es la misma en los dos archivos:

Recorrido Escrituras D1mw
Por filas 1 000 000 62 500
Por columnas 1 000 000 999 999

Un int ocupa 4 bytes y una línea de caché son 64: caben dieciséis. Por filas se falla una vez cada dieciséis escrituras, y un millón entre dieciséis da 62 500 exacto. Por columnas falla cada escritura.

Para seguir jugando

Cambiar el tipo del arreglo y predecir el número de fallos antes de medirlo. En una línea de 64 bytes caben sesenta y cuatro char, dieciséis int u ocho double, así que el millón de escrituras del recorrido por filas debería fallar un millón dividido entre ese número.

Tipo Caben por línea Predicción Medido
char 64 15 625 16 032
int 16 62 500 62 907
double 8 125 000 125 407

Los 407 de más son los mismos en los tres casos: son las escrituras del resto del programa, que no dependen del tipo del arreglo.