[发明专利]一种双向哈希链表的异构内存系统数据页迁移方法

摘要

本发明涉及一种双向哈希链表的异构内存系统数据页迁移方法。包括以下步骤：初始化双向哈希链表、迁移表和阈值；如果当前访问页已在双向哈希链表里，将其访问次数加1，否则将其加入双向哈希链表的头部；如果当前访问页的访问次数超过阈值，则将该数据页插入迁移表中并从双向哈希链表中移除；选取双向哈希链表中访问次数最高的前四个数据页，根据存储访问的局部性原理和线性回归方法预测这四个数据页将来的访问次数，将预测访问次数超过阈值的数据页插入迁移表中，并从双向哈希链表中删除；将迁移表中的数据页从NVM迁移到DRAM中，并将迁移表中的数据页移除。本发明的数据页迁移方法可以有效提高异构内存的访存效率，降低访存延时和访存系统的能耗。

主权项

1.一种双向哈希链表的异构内存系统数据页迁移方法，所述异构内存系统为非挥发性存储器和动态随机访问存储器构成的异构内存系统，其特征在于，所述双向哈希链表是由键值对构成的索引表，每个数据页的编号作为双向哈希链表的键对应的值存于双向哈希链表中，所述数据页迁移方法包括以下步骤：步骤一：初始化双向哈希链表、迁移表和阈值；步骤二：请求访问数据页；步骤三：如果当前访问页已在双向哈希链表里，则将该数据页的访问次数加1，否则将该数据页加入双向哈希链表的头部；步骤四：如果当前访问页的访问次数超过阈值，则将该数据页插入迁移表中，并将该数据页从双向哈希链表中删除；否则进入步骤九；步骤五：选取双向哈希链表中访问次数最高的前四个数据页，根据存储访问的局部性原理和线性回归方法预测这四个数据页将来的访问次数；步骤六：将四个数据页中预测访问次数超过阈值的数据页插入迁移表中，并将该数据页从双向哈希链表中删除；步骤七：将迁移表中的数据页从非挥发性存储器迁移到动态随机访问存储器中；步骤八：将迁移表中的数据页移除；步骤九：重复步骤二至步骤八，直至访问完所有的数据页。