/LocalidadCache

Estudio sobre el efecto de la localidad caché en la ejecución de un programa

Primary LanguageC

Efecto de la localidad en accesos a memoria caché

Introducción

Este estudio ha sido realizado para aprender de forma didáctica como afecta la localidad de los accesos a memoria caché al rendimiento de un programa. El desarrollo de dicho estudio ha sido realizado por Nicolás Vilela Pérez y Pablo Souto Soneira.

El repositorio está formado por el informe asociado al estudio completo del efecto de la localidad y el archivo de código en C usado para la realización de dicho informe.

Estudios realizados

  • Estudio 1: cómputo de la suma acumulada del primer elemento de cada una de las filas de una matriz, accediendo a esta de forma indirecta a través de un vector de enteros con los valores de índice mezclados.

  • Estudio 2: cómputo de la suma acumulada de, en cada una de las filas de una matriz, el primer elemento y de los elementos distanciados cada uno del siguiente en un número de elementos igual al número de datos tipo Double que cabe en una línea caché.

En ambos estudios se ha inicializado la matriz alineada al principio de una línea caché y se ha ido variando el número de filas y columnas de dicha matriz.