← Volver a los ejercicios

Localidad temporal y espacial

La matriz vive en memoria por filas: primero la fila 0 completa, después la 1, y así. Un double ocupa 8 bytes y una línea de caché son 64, de modo que cada línea trae 8 elementos seguidos. Cada acceso termina en una de tres cosas, y esas tres son el ejercicio:

1. Antes de correr, prediga

n = 8
4 líneas cada línea trae 8 elementos
1 La segunda pasada es donde se ve la localidad temporal: o el dato sigue ahí, o hay que traerlo otra vez.
¿Cuántos fallos habrá en total?

2. El recorrido, acceso por acceso

Acceso 0 de 0 · pasada 1
Azul: acierto espacial. Verde: acierto temporal. Ámbar: fallo.

Líneas residentes en la caché

3. Las dos localidades, medidas

4. Los dos recorridos, lado a lado

RecorridoAccesosFallosAciertos espacialesAciertos temporales
La tabla usa el n, la capacidad y las pasadas que estén seleccionadas arriba.

5. Cuál localidad explota cada uno

Ponga n = 8, caché en 4 líneas y una sola pasada. El recorrido por filas casi no falla. ¿De cuál de las dos localidades vive?

Ahora suba la caché a 8 líneas y deje el recorrido por columnas. Los fallos caen de 64 a 8 sin tocar el orden de los accesos. ¿Qué apareció?