1

给定以下代码：

typedef  int  array[4][4];

void transpose2(array dst, array src)
{
   int i, j;
   for ( i=0; i<4; i++) {
     for ( j=0; j<4; j++) {
         dst[i][j] = src[j][i];
     }
   }
}

假设：

  • int 是 4 个字节

  • src数组从地址开始0，dst从地址开始64

  • 缓存的大小是32字节，一开始缓存是空的

  • 有一个 L1 缓存在使用 write-through、write-allocate 的直接映射下工作

  • 块的大小为 16 字节

我正在尝试找出 and 的缓存未命中和缓存dst命中src。

问题 - 填写src和dst数组的表格，它们在开始时是空的：在运行之前

首先，我将介绍我的教授的解决方案：运行后

这是我的解决方案，但在某个地方，我犯了一个错误：

假设我从而不是i从1 to 40 to 3

第一次迭代：

src  dst

1,1-> 1,1

2,1-> 1,2

3,1-> 1,3

4,1-> 1,4

第二次迭代：

src    dst 
1,2 ->2,1

2,2 ->2,2

3,2 ->2,3

4,2 ->2,4

第三次迭代：

src    dst 
1,3 -> 3,1

2,3 -> 3,2

3,3 -> 3,3

4,3 -> 3,4

第四次迭代：

src    dst 
1,4 -> 4,1

2,4 -> 4,2

3,4 -> 4,3

4,4 -> 4,4

我不明白为什么在 的表格中根本有 HITS dst，我知道我错了，有人可以解释一下为什么上面的解决方案中确实有 HITS 吗？

问候罗恩

4

1 回答 1

5

因为缓存通常被组织成行，每行大小为n字节。当您访问特定的内存地址时，该地址连同周围的n-1个字节被读入缓存。

于 2012-04-09T16:01:53.910 回答