公开(公告)号：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)。本发明通过增大同一条带中的数据分块被同时淘汰的概率，能够减少归档后由于替换而造成的更新开销，降低用户访问延迟。

公开(公告)号：CN110032338B

公开(公告)日：2020-05-19

申请号：CN201910214010.8

申请日：2019-03-20

Applicant: 华中科技大学

Inventor： 黄建忠 ,  曹强 ,  谢长生 ,  徐滨 ,  廖宝忠

IPC: G06F3/06

Abstract: 本发明公开了一种面向纠删码的数据副本放置方法及系统，属于计算机系统结构领域，包括：将所有数据分块的主副本和从副本均载入内存，使得存储主副本的节点均位于主机架内，且存储从副本的节点位于k个副机架内；识别出主机架内主副本中的温数据块；利用所识别出的温数据块构造条带，并确定用于对每一个条带进行纠删码编码的编码节点；分别对每一个条带进行纠删码编码，并在编码完成后移动编码产生的校验分块，使得同一条带所对应的校验分块和从副本满足扁平化分块布局，从而实现异构集群内的纠删码归档。本发明能够减少异构集群下纠删码归档时的跨机架数据传输，从而缩短归档时长，并保证归档后的最大机架间容错度。

公开(公告)号：CN110032338A

公开(公告)日：2019-07-19

申请号：CN201910214010.8

申请日：2019-03-20

Applicant: 华中科技大学

Inventor： 黄建忠 ,  曹强 ,  谢长生 ,  徐滨 ,  廖宝忠

IPC: G06F3/06

Abstract: 本发明公开了一种面向纠删码的数据副本放置方法及系统，属于计算机系统结构领域，包括：将所有数据分块的主副本和从副本均载入内存，使得存储主副本的节点均位于主机架内，且存储从副本的节点位于k个副机架内；识别出主机架内主副本中的温数据块；利用所识别出的温数据块构造条带，并确定用于对每一个条带进行纠删码编码的编码节点；分别对每一个条带进行纠删码编码，并在编码完成后移动编码产生的校验分块，使得同一条带所对应的校验分块和从副本满足扁平化分块布局，从而实现异构集群内的纠删码归档。本发明能够减少异构集群下纠删码归档时的跨机架数据传输，从而缩短归档时长，并保证归档后的最大机架间容错度。