entièrement Associatif Cache

Question

Je suis à essayer de comprendre un problème pour hw, où je dois voir combien misses cache se produisent pour la boucle imbriquée suivante

for i=0; i < 32 ; i++ 
    for j=0; j < 32; j++ 
     sum += arr[i][j]; 

J'ai un cache entièrement associatif qui dispose de 16 lignes de cache , où chaque ligne de cache peut stocker 32 mots. Le cache est initialement vide et arr [0] [0] correspond à la première ligne de cache

Maintenant, d'après ce que je crois comprendre, il y aura un total de 32 échecs.Initialement, lorsqu'une requête est faite, le cache est vide compte comme un manque et selon un cache entièrement associatif tous les blocs sont peuplés et ensuite le LRU est appliqué.

Je suis un peu confus ici, pourrait utiliser quelques conseils ici

Answer 1

En supposant un entier est stocké dans un mot.

Commençons par le 1 ^st accès mémoire ie. arr[0][0]. Il en résultera une mésaventure qui tombe sous la contrainte de manquer. Cela amènera 32 entiers dans le cache. Pour notre bénéfice, nous allons accéder à ces emplacements de mémoire exacte dans nos autres accès. Qui est de arr[0][0] à arr[0][31].

Maintenant que nous accédons au arr[1][0], nous accédons au 33e emplacement et ce n'est pas dans notre cache. Donc, c'est encore un manque.

En général, pour chaque 32 valeurs auxquelles vous accédez, vous aurez un échec. S'il vous plaît pas que ce soit seulement pour le genre de boucle que vous avez montré:

for i=0; i < 32 ; i++ 
    for j=0; j < 32; j++ 
     sum += arr[i][j]; 

Ici, l'accès à la mémoire est continue. De plus, comme l'a dit @Peter Cordes dans les commentaires, le cache entièrement associatif se comportera exactement de la même manière qu'un cache mappé direct dans votre cas particulier.