【计算机体系结构】Cache性能分析实验报告

原文档下载：https://download.csdn.net/download/weixin_56213139/87384692

一、 实验目的

（1）加深对Cache基本概念、基本组织结构以及工作原理的理解。

（2）掌握Cache容量、相关度、块大小对Cache性能的影响

（3）掌握降低Cache不命中率的各种方法以及它们对提高Cache性能的好处

（4）理解LRU与随机法的基本思想以及对Cache性能的影响。

二、 实验设备

PC、Cache模拟器

三、 实验原理

Cache有三种不同类型的不命中，分别为：

1、强制不命中：第一次访问一个块时，该块不在Cache中，需从下一级存储器中调入Cache。

2、容量不命中：程序执行时所需的块不能全部调入Cache中，则当某些块被替换后，若又重新被访问，就会发生不命中。

3、冲突不命中：在组相联或直接映象Cache中，若太多的块映象到同一组(块)中，则该组中某个块被别的块替换(即使别的组或块有空闲位置)，然后又被重新访问的情况。

想要提高Cache的性能就得提高其命中率，其中有如下规则：

1、相联度越高，冲突不命中就越少

2、强制性不命中和容量不命中不受相联度的影响

3、强制性不命中不受Cache容量的影响，但容量不命中却随着容量的增加而减少。

对应每种类型的不命中分别有如下解决方案：

1、强制性不命中：增加块大小，预取

2、容量不命中：增加容量

3、冲突不命中：提高相联度

不同替换算法对不命中率的影响：

(1) 随机法（RAND法）

随机替换算法就是用随机数发生器产生一个要替换的块号，将该块替换出去，此算法简单、易于实现，而且它不考虑Cache块过去、现在及将来的使用情况，但是没有利用上层存储器使用的“历史信息”、没有根据访存的局部性原理，故不能提高Cache的命中率，命中率较低。

(2) 先进先出法（Firs-In-First-Out，FIFO法）

就是将最先进入Cache的信息块替换出去。FIFO算法按调入Cache的先后决定淘汰的顺序，选择最早调入Cache的字块进行替换，它不需要记录各字块的使用情况，比较容易实现，系统开销小，其缺点是可能会把一些需要经常使用的程序块（如循环程序）也作为最早进入Cache的块替换掉，而且没有根据访存的局部性原理，故不能提高Cache的命中率。因为最早调入的信息可能以后还要用到，或者经常要用到，如循环程序。此法简单、方便，利用了主存的“历史信息”，但并不能说最先进入的就不经常使用，其缺点是不能正常反映程序局部性原理，命中率不高，可能出现一种异常现象。

(3) 近期最少适用法（LeastRecently Used，LRU法）

这种方法是将近期最少使用的Cache中的信息块替换出去。该算法较先进先出算法要好一些。但此法也不能保证过去不常用将来也不常用。LRU法是依据各块使用的情况，总是选择那个最近最少使用的块被替换。这种方法虽然比较好地反映了程序局部性规律，但是这种替换方法需要随时记录Cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为计数器的硬件或软件模块，用以记录其被使用的情况。

四、 实验操作及运行结果

1、Cache容量对不命中率的影响

（1）启动MyCache

（2）单击“复位”按钮，把各参数设置为默认值。

（3）选择地址流文件all.din。方法：选择“访问地址”→“地址流文件”选项，然后单击“浏览”按钮，从本模拟器所在的文件夹下的“地址流”文件夹中选取。

（4）选择不同的Cache容量，分别执行模拟器（单击“执行到底”），在表1.1中记录各种情况下的不命中率。

表1.1 不同容量下Cache的不命中率

容量KB	2	4	8	16	32	64	128	256
不命中率	9.87%	7.19%	4.48%	2.65%	1.42%	0.89%	0.60%	0.49%

（5）以容量为横坐标，画出不命中率随Cache容量变化的曲线。

（6）根据该模拟结果，你能得出什么结论？

Cache的不命中率随着Cache容量的增大而降低，但当容量增大到一定程度后如128KB，再增大Cache的容量变化就不会那么显著。

2、相联度对不命中率的影响

（1）单击“复位“按钮，把各参数设置为默认值。

（2）选择地址流文件all.din。

（3）选择不同的Cache相联度，分别执行模拟器，在下表记录各种情况的不命中率。

表1.2 当Cache容量为64KB时，不同相联度下Cache的不命中率

相联度	1	2	4	8	16	32
不命中率	0.89%	0.53%	0.47%	0.45%	0.44%	0.44%

（4）把Cache容量改为256KB，重复（3）中工作，并填表1.3

表1.3 当Cache容量为256KB时，不同相联度下Cache的不命中率

相联度	1	2	4	8	16	32
不命中率	0.49%	0.38%	0.36%	0.36%	0.35%	0.35%

（5）以容量为横坐标，画出在容量为64KB和256KB情况下，不命中率随Cache相联度变化的曲线。

（6）根据该模拟结果，你能得出什么结论？

在Cache容量大小相同的情况下，提高相联度可以降低Cache不命中率，且Cache的容量越小，提升效果越显著。但随着相联度提到到一定程度后(8路相联)，再提高相联度Cache的不命中率就不显著。

3、Cache块大小对不命中率的影响

（1）单击复位按钮，把参数设置为默认值。

（2）选择地址流文件all.din。

（3）选择不同的Cache块大小，不同的Cache容量，分别执行模拟器，记录各种情况下的不命中率。

表1.4 各种情况下Cache的不命中率

块大小（B）	Cache容量（KB）
	2	8	32	64	128	512
16	12.02%	5.79%	1.86%	1.26%	0.95%	0.71%
32	9.87%	4.48%	1.42%	0.89%	0.60%	0.42%
64	9.36%	4.03%	1.20%	0.71%	0.43%	0.27%
128	10.49%	4.60%	1.08%	0.64%	0.35%	0.20%
256	13.45%	5.35%	1.19%	0.67%	0.34%	0.16%

（4）分析Cache块大小对不命中率的影响。

当Cache容量一定的时候且容量小于等于64KB，若增大Cache块大小，Cache的不命中率先是下降，然后反升。而大于64KB后增加块大小会让不命中率一直下降。这是因为增加块大小会产生双重作用:

(1)增加了空间局部性，减少了强制性不命中

(2)另一方面，由于增加块大小会减少Cache中块的数目所以有可能会增加冲突不命中。

当Cache容量比较大时，第(1)种作用会超过(2)种作用，使不命中率持续下降:而当容量比较小时，第(2)种作用效果会超过第(1)种作用，反而使不命中率上升。

4、替换算法对Cache不命中率的影响

（1）单击复位按钮，把参数设置为默认值。

（2）选择地址流文件all.din。

（3）对于不同的替换算法、Cache容量和相联度，分别执行模拟器，记录各种情况下的的不命中率。

表1.5 LRU和随机替换算法的不命中率比较

Cache 容量	相联度
	2路		4路		8路
	LRU	随机算法	LRU	随机算法	LRU	随机算法
16KB	1.71%	2.30%	1.33%	2.37%	1.21%	2.81%
64KB	0.53%	0.78%	0.47%	0.82%	0.45%	0.91%
256KB	0.38%	0.41%	0.36%	0.37%	0.36%	0.36%
1MB	0.35%	0.35%	0.35%	0.35%	0.35%	0.35%

（4）分析不同替换算法对Cache不命中率的影响。

无论相联度是多大，在Cache容量比较小时，LRU法的不命中率低于随机法，但当Cache容量增加到一定程度之后(256KB)， LRU法和随机法几乎差不多。

五、 实验中出现的问题和解决方法

出现的问题：实验较为简单没有碰到问题。