-
公开(公告)号:CN119025029A
公开(公告)日:2024-11-26
申请号:CN202411033596.5
申请日:2024-07-30
Applicant: 华中科技大学
Abstract: 本申请属于计算机存储技术领域,具体公开了一种保证持久内存数据崩溃一致性的方法及装置。该方法包括:移除系统内用于保证内存数据崩溃一致性的日志操作;在所述系统发生崩溃重启后,执行无日志崩溃恢复流程;所述无日志崩溃恢复流程用于依次扫描内存空间中存储的各个编码条带,以在所述编码条带中出现数据崩溃不一致的情况下,利用存储的所述编码条带的原始校验数据进行数据恢复。通过本申请,可以有效增强持久内存系统的写性能,显著改善系统的延迟和吞吐量,提升系统的整体性能。
-
公开(公告)号:CN118779323A
公开(公告)日:2024-10-15
申请号:CN202410968569.0
申请日:2024-07-19
Applicant: 华中科技大学
IPC: G06F16/22 , G06F16/2453 , G06F16/2455
Abstract: 本申请属于计算机存储领域,具体公开了一种基于哈希表的查询方法、系统及设备,PM中设置有哈希表;哈希表用于存储元素的键值对;DRAM中设置有布谷鸟过滤器;布谷鸟过滤器用于存储键的指纹的相关信息;指纹为键的部分值;在哈希表中查询预设键值对时,先查询布谷鸟过滤器中是否存储有预设键值对中键的指纹的相关信息,若未存储有指纹的相关信息,则反馈未查询到预设键值对;若存储有指纹的相关信息,则将在布谷鸟过滤器中查询到的所有匹配的指纹相关信息对应键的键值对从哈希表中预取,之后无锁读取预取的各个键值对,当读取的某个键值对中的键与预设键值对中的键匹配时,将匹配键对应的值反馈。通过本申请,提升了哈希表的负查询和正查询性能。
-
公开(公告)号:CN118733257A
公开(公告)日:2024-10-01
申请号:CN202410765599.1
申请日:2024-06-14
Applicant: 华中科技大学
IPC: G06F9/50
Abstract: 本申请属于并行计算领域,具体公开了一种面向编码分布式计算的负载因子动态调整方法和系统。通过本申请,在动态变化的网络环境对并行计算系统的计算资源和网络资源进行监视和评估,在通过编码分布式计算策略降低系统的通信开销的基础上,根据动态变化的网络环境自适应地调整该策略,从而实现计算开销和通信开销之间的动态平衡,加快分布式并行计算的效率。可以最大化地利用系统中现有的网络资源和计算资源,自适应地应对动态变化的网络负载情况。
-
公开(公告)号:CN118585130A
公开(公告)日:2024-09-03
申请号:CN202410717267.6
申请日:2024-06-04
Applicant: 华中科技大学
Abstract: 本申请属于计算机存储领域,具体公开了一种用于纠删码修复的读取块性能优化方法和系统。通过本申请,获取用于纠删码修复各条带所需数据块在磁盘中的布局,将各条带之间的关系按照获取到的布局进行图建模,对建模生成的图进行图着色,求出最小色数作为纠删码修复所需时间片,同时根据条带颜色得到条带的修复顺序。该方法能够在平衡从不同磁盘中读取数据量的同时,有效提高磁盘读取数据的并行性,提高修复性能。
-
公开(公告)号:CN113721851B
公开(公告)日:2024-08-27
申请号:CN202110990143.1
申请日:2021-08-26
Applicant: 华中科技大学
Abstract: 本发明提供了一种基于纠删码的异构网络单节点修复方法及系统,属于计算机存储领域,方法为:获取当前网络带宽状态,包括各个节点之间的带宽;为每个失效节点选择对应的新生节点requestor以存储修复数据,并从所有幸存节点中为每个失效节点选择k个helper节点;其中,k为原始数据块;枚举每个时间戳所有可能的修复方法,选择最大的最低链路带宽所对应的修复方法,以生成源条带单级转发链路;其链路的两个节点为失效节点对应的不同helper节点;将源条带单级转发链路插入纠删码集群中完成对失效节点的修复。本发明充分利用节点之间的高带宽资源,能够避免网络的拥塞与竞争,提升修复性能与系统的可靠性。
-
公开(公告)号:CN113626250B
公开(公告)日:2024-06-28
申请号:CN202110774701.0
申请日:2021-07-08
Applicant: 华中科技大学
IPC: G06F11/10
Abstract: 本发明提供一种基于纠删码的条带合并方法及系统,首先通过StripeMerge‑P算法基于预处理的哈希表确定纠删码条带校验块的对齐信息,通过贪心策略选择要合并的纠删码条带对进行合并,通过哈希表可以直接查找校验块位置信息,不需要额外增加计算开销,且结合贪心策略更加减少挑选合并纠删码条带对的开销。且相比直接采用StripeMerge‑G算法两两计算任意两个纠删码条带对的合并开销对比的方式,本发明先通过StripeMerge‑P算法以相对较小的计算开销挑选合并开销相对较少的纠删码条带对,然后再在剩余纠删码条带中采用StripeMerge‑G算法挑选合并的纠删码条带对,保证整体的计算开销和合并开销都相对较小,降低了纠删码条带合并过程中的计算开销。
-
公开(公告)号:CN113721848B
公开(公告)日:2024-02-09
申请号:CN202110956810.4
申请日:2021-08-19
Applicant: 华中科技大学
Abstract: 本发明提供了一种基于纠删码的多节点调度修复方法及系统,属于计算机存储领域,方法包括:获取当前网络带宽状态,包括各个节点之间的带宽;为每个失效节点选择对应的新生节点requestor以存储修复数据,并从所有幸存节点中为每一个失效节点选择k个helper节点;根据带宽大小,对所有候选链路进行从大到小排序;从排序后的候选链路中依次选择带宽最大的候选链路插入到纠删码集群中,纠删码集群中最小链路带宽大于等于未插入候选链路的带宽;根据候选链路的节点状态确定链路方向,纠删码完成对失效节点的修复任务。本发明可以充分利用带宽资源,提升失效节点的修复效率。
-
公开(公告)号:CN112200740B
公开(公告)日:2022-05-31
申请号:CN202011070261.2
申请日:2020-10-08
Applicant: 华中科技大学
Abstract: 本发明公开了一种基于图像边缘检测的图像分块去重方法和系统,属于计算机存储领域。本发明在图片在二维像素矩阵的状态下进行分块,并利用均值哈希算法计算小块的标识,避免了编码对去重造成的影响。图片的均值哈希算法则用于计算小图片块的指纹,从而判断小图片块是否重复。算法简单计算速度快,对内容敏感。对于两张相似冗余度很高的图片,分块操作将它们完全相同的部分与存在差异的部分进行了分割,完全相同的部分作为冗余块被去掉,存在差异的部分则被保留下,从而实现了图片的去重。本发明利用图像边缘检测技术来确定分块方式,同样均匀分块的条件下,分块效果实现了画面中主要物体分离的分块方式最终实现的去重率最高。
-
公开(公告)号:CN113742339A
公开(公告)日:2021-12-03
申请号:CN202110903042.6
申请日:2021-08-06
Applicant: 华中科技大学
IPC: G06F16/22 , G06F16/245 , G06F3/06
Abstract: 本发明提供了一种面向非易失内存的链式散列插入和删除方法及系统,属于计算机存储领域,插入方法为:根据键的散列值寻找链式散列中主桶区链表是否有空闲,如有空闲则将键值对写入主桶内;否则,从预分配桶数组中取一个未使用的预分配桶,将键值对链接到预分配桶内,若预分配桶数组中无空闲的桶则插入键值对失败;其中,在键值对写的过程中不采用条目计数变量count计算NVM散列表的键值对数目;在统计散列表中有效键值对数目时通过Size函数计算。本发明避免了固定计数变量导致NVM快速磨损的问题。
-
公开(公告)号:CN113721848A
公开(公告)日:2021-11-30
申请号:CN202110956810.4
申请日:2021-08-19
Applicant: 华中科技大学
Abstract: 本发明提供了一种基于纠删码的多节点调度修复方法及系统,属于计算机存储领域,方法包括:获取当前网络带宽状态,包括各个节点之间的带宽;为每个失效节点选择对应的新生节点requestor以存储修复数据,并从所有幸存节点中为每一个失效节点选择k个helper节点;根据带宽大小,对所有候选链路进行从大到小排序;从排序后的候选链路中依次选择带宽最大的候选链路插入到纠删码集群中,纠删码集群中最小链路带宽大于等于未插入候选链路的带宽;根据候选链路的节点状态确定链路方向,纠删码完成对失效节点的修复任务。本发明可以充分利用带宽资源,提升失效节点的修复效率。
-
-
-
-
-
-
-
-
-