公开(公告)号：CN113626250A

公开(公告)日：2021-11-09

申请号：CN202110774701.0

申请日：2021-07-08

Applicant: 华中科技大学

Inventor： 胡燏翀 ,  姚乔日 ,  程良锋 ,  张亚哲 ,  冯丹

IPC: G06F11/10

Abstract: 本发明提供一种基于纠删码的条带合并方法及系统，首先通过StripeMerge‑P算法基于预处理的哈希表确定纠删码条带校验块的对齐信息，通过贪心策略选择要合并的纠删码条带对进行合并，通过哈希表可以直接查找校验块位置信息，不需要额外增加计算开销，且结合贪心策略更加减少挑选合并纠删码条带对的开销。且相比直接采用StripeMerge‑G算法两两计算任意两个纠删码条带对的合并开销对比的方式，本发明先通过StripeMerge‑P算法以相对较小的计算开销挑选合并开销相对较少的纠删码条带对，然后再在剩余纠删码条带中采用StripeMerge‑G算法挑选合并的纠删码条带对，保证整体的计算开销和合并开销都相对较小，降低了纠删码条带合并过程中的计算开销。

公开(公告)号：CN113626250B

公开(公告)日：2024-06-28

申请号：CN202110774701.0

申请日：2021-07-08

Applicant: 华中科技大学

Inventor： 胡燏翀 ,  姚乔日 ,  程良锋 ,  张亚哲 ,  冯丹

IPC: G06F11/10

Abstract: 本发明提供一种基于纠删码的条带合并方法及系统，首先通过StripeMerge‑P算法基于预处理的哈希表确定纠删码条带校验块的对齐信息，通过贪心策略选择要合并的纠删码条带对进行合并，通过哈希表可以直接查找校验块位置信息，不需要额外增加计算开销，且结合贪心策略更加减少挑选合并纠删码条带对的开销。且相比直接采用StripeMerge‑G算法两两计算任意两个纠删码条带对的合并开销对比的方式，本发明先通过StripeMerge‑P算法以相对较小的计算开销挑选合并开销相对较少的纠删码条带对，然后再在剩余纠删码条带中采用StripeMerge‑G算法挑选合并的纠删码条带对，保证整体的计算开销和合并开销都相对较小，降低了纠删码条带合并过程中的计算开销。