公开(公告)号：CN111444036B

公开(公告)日：2021-04-20

申请号：CN202010196333.1

申请日：2020-03-19

Applicant: 华中科技大学

Inventor： 黄建忠 ,  曹强 ,  廖宝忠 ,  王程锦

IPC: G06F11/10

Abstract: 本发明公开了一种数据关联性感知的纠删码内存替换方法、设备及内存系统，属于计算机存储领域，包括：(1)按照读请求的顺序将数据分块加载进内存，并以副本方式存放；(2)若已执行的读请求数量number达到阈值K2，则进行垃圾回收，之后转入步骤(4)；否则，转入步骤(3)；(3)若number达到阈值K1，则进行纠删码归档，使相关联的数据分块位于同一个条带中，之后转入步骤(4)；否则，直接转入步骤(4)；(4)若用户请求已经执行完毕，则操作结束；否则，获取下一条未执行的读请求作为当前读请求，并转入步骤(1)。本发明通过增大同一条带中的数据分块被同时淘汰的概率，能够减少归档后由于替换而造成的更新开销，降低用户访问延迟。

公开(公告)号：CN111444036A

公开(公告)日：2020-07-24

申请号：CN202010196333.1

申请日：2020-03-19

Applicant: 华中科技大学

Inventor： 黄建忠 ,  曹强 ,  廖宝忠 ,  王程锦

IPC: G06F11/10

Abstract: 本发明公开了一种数据关联性感知的纠删码内存替换方法、设备及内存系统，属于计算机存储领域，包括：(1)按照读请求的顺序将数据分块加载进内存，并以副本方式存放；(2)若已执行的读请求数量number达到阈值K2，则进行垃圾回收，之后转入步骤(4)；否则，转入步骤(3)；(3)若number达到阈值K1，则进行纠删码归档，使相关联的数据分块位于同一个条带中，之后转入步骤(4)；否则，直接转入步骤(4)；(4)若用户请求已经执行完毕，则操作结束；否则，获取下一条未执行的读请求作为当前读请求，并转入步骤(1)。本发明通过增大同一条带中的数据分块被同时淘汰的概率，能够减少归档后由于替换而造成的更新开销，降低用户访问延迟。