全關聯緩存

Question

我要試圖找出危險廢物，在這裏我需要看錯過多少緩存出現以下嵌套循環

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

我有一個具有16個高速緩存行的全相聯高速緩存問題，每個緩存行可以存儲32個字。緩存最初是空的，並且arr [0] [0]映射到第一個緩存行

現在根據我的理解，總共會有32個未命中。最初，當請求被創建時，緩存是空的，計算爲未命中，並根據完全關聯的緩存填充所有塊，然後應用LRU。

我這裏有點糊塗，可以使用這裏

Answer 1

一定的指導意義。假設一個整數存儲在一個字。

讓我們開始使用1 ^st內存訪問即。 arr[0][0]。這將導致一個錯過的義務錯過。這將帶來32個整數到緩存中。 爲了我們的利益，我們將在我們的進一步訪問中訪問這些確切的內存位置。這是從arr[0][0]到arr[0][31]。

現在當我們訪問arr[1][0]我們正在訪問第33個位置，這不在我們的緩存中。所以這又是一個小姐。

一般而言，對於您訪問的每32個值，您都會錯過一次。請不，這只是對你已經表現出了一種循環：

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

這裏的內存訪問是連續的。更進一步，正如@Peter Cordes在評論中所說的那樣，完全關聯緩存的行爲與您在特定情況下的直接映射緩存完全相同。