利用通道间并行加速3D闪存垃圾回收的方法

    公开(公告)号:CN114840448A

    公开(公告)日:2022-08-02

    申请号:CN202210524346.6

    申请日:2022-05-13

    Applicant: 厦门大学

    Abstract: 利用通道间并行加速3D闪存垃圾回收的方法,涉及固态硬盘存储技术领域。包括:1)垃圾回收重定向调度:包括计算通道服务率、计算重定向流量、计算垃圾回收造成的读性能损失、跨通道初始分配重定向流量、跨通道初始分配重定向流量;2)基于热度感知的页面分配:包括页面访问热度划分、通道服务率排序、基于热度的跨通道页面分配。解决单通道上长垃圾回收延迟造成严重I/O阻塞问题。重定向调度,从整体上缓解垃圾回收造成的请求阻塞状况,从而提升闪存整体性能。重定向页面热度,依据各通道的读负载状况分配不同热度的重定向页面,实现各通道负载均衡,最大化通道资源利用率。

    一种扩展纠删码存储系统的方法及装置

    公开(公告)号:CN114237970A

    公开(公告)日:2022-03-25

    申请号:CN202111459202.9

    申请日:2021-12-02

    Abstract: 本发明公开了一种扩展纠删码存储系统的方法及装置,该方法为:确定存储系统中的数据,对数据进行编码,并将数据分散存储在各个节点,获得各个节点的空间位置分布信息;基于扩展需求信息,确定每个条带上新增的节点个数,并基于新增的节点个数和空间位置分布信息,确定每个条带上的扩展节点信息;其中,条带包括具有编码关系的数据块和校验块;基于扩展节点信息和最小公倍数规则,确定扩展组,并对扩展组进行拆分处理,获得包括多个被选择的条带的目标组;对目标组执行扩展算法,获得对应的目标扩展组,目标扩展组包括扩展数据块和扩展校验块。基于上述方法,可提高纠删码存储系统的扩展效率。

    一种加速3D NAND闪存中的子块擦除的方法

    公开(公告)号:CN114138189A

    公开(公告)日:2022-03-04

    申请号:CN202111359749.1

    申请日:2021-11-17

    Applicant: 厦门大学

    Abstract: 一种加速3D NAND闪存中的子块擦除的方法,涉及数据处理。1)数据写入,包括划分逻辑页热度,阶梯式将不同热度的数据写入不同分组的块内;2)垃圾回收,包括目标块的选择和目标子块的选择以及有效页的迁移;3)基于模式设计,包括在不同子块划分模式下确定度量指标,将数据写入高回收效益子块。区分数据的不同热度,并阶梯式地将不同热度的数据写入到不同分组中的块内,投机地增加块内无效页的数目。将数据访问特征结合到子块擦除方法上,工作负载特征应用到子块擦除的设计中,通过将高热度的数据写入到快要被回收的子块中,加速闪存内部无效页面的回收;使得闪存内的无效页能够更集中地分布在部分子块中,极大地提高垃圾回收效益。

    针对集群存储系统单点失效修复的跨集群流量优化方法

    公开(公告)号:CN111614720B

    公开(公告)日:2022-02-18

    申请号:CN202010286282.1

    申请日:2020-04-13

    Applicant: 厦门大学

    Abstract: 针对集群存储系统单点失效修复的跨集群流量优化方法,涉及集群存储系统。1:将原始数据划分为固定大小的数据块,对数据块编码生成对应校验块,再按照约束条件分发到不同节点中存储;2:针对每个条带找到最小化该条带跨集群修复流量的修复方案;3:初始化未修复条带集合,进行若干轮修复,每轮从未修复条带集合中随机选取多个条带构成当前轮修复条带集合,根据步骤2获得单条带修复方案组合得到初始的多条带修复组合方案,利用贪心算法调度多条带的修复,通过替代步骤和交换步骤得每轮的多条带修复组合方案;4:完成若干轮修复,每轮根据修复方案和编码规则进行对应失效条带恢复。最小化并平衡跨集群修复流量,适用于任何纠删码,适用范围广。

    一种纠删码存储单节点失效的修复优化方法

    公开(公告)号:CN113541870A

    公开(公告)日:2021-10-22

    申请号:CN202110772046.5

    申请日:2021-07-08

    Applicant: 厦门大学

    Abstract: 一种纠删码存储单节点失效的修复优化方法,涉及数据存储。利用全双工通信的特点独立看待每个节点的上传和下载带宽资源,将单节点失效的多条带修复问题抽象建模为图的问题,从整体的角度选择每个条带参与修复的节点,之后考虑调度各个条带节点间数据的传输顺序以充分利用系统中可用的带宽资源。可协助现有编码和单条带修复优化,在不减少单条带修复流量的前提下充分利用空闲的带宽资源,提高单节点修复的并行性从而减少单节点修复的总时间。在单节点故障发生时,分配并调度存储系统中各节点的修复任务,在单条带修复流确定阶段为每个条带选择合适的修复流,在多条带传输调度阶段确定适合的数据传输顺序来饱和地占用各节点可用的上传、下载带宽。

Patent Agency Ranking