En el ejercicio 2 de la práctica se ha implementado el algoritmo convencional de multiplicación de matrices (filas x columnas), con optimizaciones de nivel 1. 

Aplicando una configuración de caché de datos de 4 filas y 4 palabras/filas, la tasa de aciertos obtenida, al final de la ejecución, ha sido aproximadamente del 49%.

Tras ello, se ha implementado la versión mejorada del algoritmo, trasponiendo la matriz B, y multiplicando filas x filas, tal y como se indicaba en el segundo apartado del ejercicio.

¿Qué tasa de aciertos, de las mostradas a continuación, se ha obtenido con la misma configuración de caché?

Observe el estado de la memoria caché al terminar la ejecución de un programa y traté de identificar qué tipo de algoritmo se ha ejecutado (realizado en la práctica).

Nota: La matriz empleada se encuentra en la posición 0x01000000, tiene 4 filas y 8 columnas y sus elementos han sido pre-inicializados con los siguientes valores:

matrix:

        .word    0x00 0x01 0x02 0x03 0x04 0x05 0x06 0x07

        .word    0x10 0x11 0x12 0x13 0x14 0x15 0x16 0x17

        .word    0x20 0x21 0x22 0x23 0x24 0x25 0x26 0x27

        .word    0x30 0x31 0x32 0x33 0x34 0x35 0x36 0x37

Para el algoritmo ALG-1, que suma los elementos de una matriz por filas, y con los mismos datos que se han utilizado en la práctica (4 filas y 8 columnas), indique con qué configuración de memoria caché, de las que enumeran a continuación, se obtendría la mejor tasa de aciertos:

• 1 línea, 1 vía y 1 palabra/fila.
• 2 líneas, 1 vía y 1 palabra/fila.

• 4 líneas, 1 vía y 1 palabra/fila.

• 8 líneas, 1 vía y 1 palabra/fila

Observe la siguiente imagen e indique la respuesta que más se le ajusta:

En la imagen se muestra un ejemplo del panel de Memoria de Caché de RIPES.

Indiqué qué color se mostrará en dicho panel, en la caché de datos, en el primer acceso de lectura que se produzca a la memoria de datos.

A la hora de compilar un programa en C, con GCC, en RIPES:

¿Qué direcciones de memoria se emplean para el código máquina generado respecto a las direcciones empleadas por el compilador de lenguaje ensamblador?

¿Y para las variables globales?