[发明专利]一种基于存储器访问的写热页面预测方法

说明书

一种基于存储器访问的写热页面预测方法，本发明涉及基于存储器访问的写热页面预测方法。本发明目的是为了解决现有混合存储器使用寿命低、性能受损的问题。本发明设置了PCM缓存和DRAM缓存，PCM访存用来存放被写过的PCM页面，DRAM缓存用来存放被访问过的DRAM页面，时刻t，当有写操作发生在PCM页面且该页面在PCM缓存中且该页面的脏位为1时，在DRAM中或DRAM缓存中寻找替换页面，启动迁移，请求计数器加1。请求计数器每隔内存引用距离的整数倍重新开始计数，同时将PCM缓存中页面的脏位全部置0。然后令t＝t+1，重新执行以上步骤；本发明用于页面写热度预测领域。

技术领域

本发明涉及基于存储器访问的写热页面预测方法。

背景技术

为了满足现代系统对存储器内存的大容量和低功耗的要求，DRAM与非易失性存储器构成的混合型内存得到了广泛的应用。在非易失存储器中相变存储器PCM(Phase ChangeMemory)已经成为学术界和工业界的新宠。相比于传统DRAM，PCM持久性内存具有静态功率低，存储密度高，按字节寻址的能力和数据持久力高等优点，这些优点为存储器的高效性能带来了巨大的挑战和机遇。尽管PCM优点众多，但其较高的写入延时和较低的写耐受力限制了PCM的使用寿命。在PCM和DRAM的混合主存储器设计中，混合主存利用DRAM的低延迟和高耐受性来弥补PCM在这方面的缺陷。如何提高平行混合架构中PCM的使用寿命成为目前的研究热点。页面迁移算法是被广泛采用的用于提高混合存储器耐受性的一种方法。对于混合存储器，先前的页面替换方案明显的存在2个问题：(1)以前的分配策略对未来的写预测并不十分准确，是很多写频繁页留在了PCM中；(2)以前的分配策略都需要操作系统(OS)的干预。虽然操作系统辅助的页面迁移方法可能有助于节省能源，但与基于硬件的内存控制器设计相比，OS操作不会立即有效地响应,而基于硬件的纯内存控制器设计可以立即有效响应，并在DRAM和PCM之间进行交换页面，且对操作系统是透明的。应用程序可以在不修改操作系统的情况下获得合理的性能优势。

综上，(1)以前的分配策略对未来的写预测并不十分准确，是很多写频繁页留在了PCM中；(2)以前的分配策略都需要操作系统(OS)的干预，导致混合内存使用寿命低、性能受损。

发明内容

本发明目的是为了解决现有混合存储器使用寿命低、性能受损的问题，而提出一种基于存储器访问的写热页面预测方法。

一种基于存储器访问的写热页面预测方法具体过程为：

步骤1、t时刻，当有页面P被访存时，首先判断该操作发生在哪种存储介质中：

如果发生在DRAM中且页面P不在DRAM缓存中，将页面P放入DRAM缓存中，进入步骤5；

如果发生在DRAM中且页面P在DRAM缓存中，进入步骤5；

如果发生在PCM中，进入步骤2；

所述DRAM为动态随机存取存储器；

所述PCM为非易失存储器中相变存储器；

步骤2、如果发生在PCM中的操作是读操作，进入步骤5；

如果发生在PCM中的操作是写操做且页面P不在PCM缓存中，将页面P加入PCM缓存中，进入步骤5；

如果发生在PCM中的操作是写操做且页面P在PCM缓存中且页面P的dirty_bit是1，进入步骤3；

如果发生在PCM中的操作是写操做且页面P在PCM缓存中且页面P的dirty_bit是0，进入步骤5；

步骤3、在DRAM中寻找替换页面，如果存在替换页面V，则进入步骤4，否则进入步骤5；

步骤4、将页面P与页面V进行交换，进入步骤5；

步骤5、存储器请求计数器加1，进入步骤6；