-
公开(公告)号：CN104991740B
公开(公告)日：2018-05-22
申请号：CN201510354925.0
申请日：2015-06-24
Applicant: 华中科技大学
Abstract: 本发明公开了一种加速纠删码编解码过程的通用矩阵优化方法，包括：在编解码时，通过把校验矩阵分解为多个相互独立的子矩阵和一个剩余的子矩阵，使得编解码的计算能够被部分并行执行，除此以外，还通过调整矩阵运算的顺序，降低了在编解码过程中涉及数据块运算的次数，从而降低了计算的时间花销。本发明方法提升纠删码编解码过程的性能，尤其是在多核处理器上运行时的性能。使用本发明实现的编解码过程可以利用编码的潜在并行能力，充分发挥多核处理器的并行处理能力，缩短计算过程所花费的时间。
-
公开(公告)号：CN103809919B
公开(公告)日：2016-06-22
申请号：CN201310689402.2
申请日：2013-12-16
Applicant: 华中科技大学
Abstract: 本发明公开了一种高效容多错的快速恢复编码及其验证矩阵生成方法，该编码是基于XOR运算的一种编码。且该编码是以编码单元为单位的编码。在一个编码单元中存在多个条带集，每个条带集之间存在着一定的联系。在该种编码中一个编码单元的前面Rp行存放着校验码，后面的Rp行存放着数据，Rp行中的数据通过一个或几个条带集中的一些数据块进行异或得到。同时还提供了一种验证该编码的容错能力的方法，用一个变换矩阵来表示从原始的数据块生成全部数据的过程，然后把变换矩阵中与失效块有关的行去掉得到一个降级的转换矩阵，通过验证该降级的变换矩阵的秩可以得出该编码的容错度。本发明能够解决现有技术中存在的容错能力低、降级读与重构的性能差的技术问题。
-
公开(公告)号：CN104052576A
公开(公告)日：2014-09-17
申请号：CN201410250861.5
申请日：2014-06-07
Applicant: 华中科技大学
Abstract: 本发明公开了一种云存储下基于纠错码的数据恢复方法，属于云存储技术领域。本发明首先将数据对象按块进行处理，在分布式云存储系统中的各远程存储节点中存储数据块、复制块以及校验块。当远程存储节点出现故障时，通过相关数据块所在存储节点的计算，将数据传输到替换节点中重组数据以实现数据恢复。本发明通过使用RS校验码及利用存储节点自身的计算性能，减少了网络通讯的数据量，能够在极低带宽的情况下进行数据恢复，同时仅使用一个复制块以及少量的校验块，节省了存储空间。
-
-
公开(公告)号：CN104052576B
公开(公告)日：2017-05-10
申请号：CN201410250861.5
申请日：2014-06-07
Applicant: 华中科技大学
Abstract: 本发明公开了一种云存储下基于纠错码的数据恢复方法，属于云存储技术领域。本发明首先将数据对象按块进行处理，在分布式云存储系统中的各远程存储节点中存储数据块、复制块以及校验块。当远程存储节点出现故障时，通过相关数据块所在存储节点的计算，将数据传输到替换节点中重组数据以实现数据恢复。本发明通过使用RS校验码及利用存储节点自身的计算性能，减少了网络通讯的数据量，能够在极低带宽的情况下进行数据恢复，同时仅使用一个复制块以及少量的校验块，节省了存储空间。
-
Patent Agency Ranking
公开(公告)号：CN104991740A
公开(公告)日：2015-10-21
申请号：CN201510354925.0
申请日：2015-06-24
Applicant: 华中科技大学
Abstract: 本发明公开了一种加速纠删码编解码过程的通用矩阵优化方法，包括：在编解码时，通过把校验矩阵分解为多个相互独立的子矩阵和一个剩余的子矩阵，使得编解码的计算能够被部分并行执行，除此以外，还通过调整矩阵运算的顺序，降低了在编解码过程中涉及数据块运算的次数，从而降低了计算的时间花销。本发明方法提升纠删码编解码过程的性能，尤其是在多核处理器上运行时的性能。使用本发明实现的编解码过程可以利用编码的潜在并行能力，充分发挥多核处理器的并行处理能力，缩短计算过程所花费的时间。
-
公开(公告)号：CN104850504A
公开(公告)日：2015-08-19
申请号：CN201510273730.3
申请日：2015-05-26
Applicant: 华中科技大学
IPC: G06F12/02
Abstract: 本发明公开了一种加速基于XOR的RAID-6编解码过程的方程并行计算方法：将基于XOR的RAID-6编码的校验规则用校验方程组表示，把每个校验方程在编解码过程中的求解分解为两个阶段——“预计算阶段”以及“递归求解阶段”；每个校验方程由一个独立的线程实施求解，多个校验方程的预计算阶段被并行执行；使用一个全局共享的数据块状态表记录数据块的状态以协调所有线程的执行。本发明方法利用编码的潜在并行能力，使得大部分计算可以同时使用多个线程处理，充分发挥并行处理能力，缩短计算所花费的时间，提高编解码的性能。
-
公开(公告)号：CN103809919A
公开(公告)日：2014-05-21
申请号：CN201310689402.2
申请日：2013-12-16
Applicant: 华中科技大学
Abstract: 本发明公开了一种高效容多错的快速恢复编码及其验证矩阵生成方法，该编码是基于XOR运算的一种编码。且该编码是以编码单元为单位的编码。在一个编码单元中存在多个条带集，每个条带集之间存在着一定的联系。在该种编码中一个编码单元的前面Rp行存放着校验码，后面的Rp行存放着数据，Rp行中的数据通过一个或几个条带集中的一些数据块进行异或得到。同时还提供了一种验证该编码的容错能力的方法，用一个变换矩阵来表示从原始的数据块生成全部数据的过程，然后把变换矩阵中与失效块有关的行去掉得到一个降级的转换矩阵，通过验证该降级的变换矩阵的秩可以得出该编码的容错度。本发明能够解决现有技术中存在的容错能力低、降级读与重构的性能差的技术问题。
-
公开(公告)号：CN102419697B
公开(公告)日：2013-12-18
申请号：CN201110340618.9
申请日：2011-11-02
Applicant: 华中科技大学
IPC: G06F3/06
Abstract: 本发明公开了一种垂直RAID-6编码中单盘重构的方法，包括步骤：确定磁盘阵列中失效磁盘的磁盘号i和总磁盘数，并设置k＝0，S0＝i，用第i个磁盘的校验块所在校验链中除校验块之外的所有数据块进行异或运算，以恢复校验块，第i个磁盘中的第k个数据块用(xik，yik)表示，第i个磁盘中的校验块用i表示，设置k＝k+1，j＝0，判断(S0+xik)除以(总磁盘数-1)的余数是否不为0，若(S0+xik)除以(总磁盘数-1)的余数不为0，则设置j＝j+1，判断j除以(总磁盘数-1)的余数是否与k除以(总磁盘数-1)的余数相同，若j除以(总磁盘数-1)的余数与k除以(总磁盘数-1)的余数相同，则设置Sk＝xik。本发明的方法能够平衡各磁盘I/O负载，提高重构速度，并大大提高单盘重构的性能。
-
公开(公告)号：CN104850504B
公开(公告)日：2017-12-22
申请号：CN201510273730.3
申请日：2015-05-26
Applicant: 华中科技大学
IPC: G06F12/02
Abstract: 本发明公开了一种加速基于XOR的RAID‑6编解码过程的方程并行计算方法：将基于XOR的RAID‑6编码的校验规则用校验方程组表示，把每个校验方程在编解码过程中的求解分解为两个阶段——“预计算阶段”以及“递归求解阶段”；每个校验方程由一个独立的线程实施求解，多个校验方程的预计算阶段被并行执行；使用一个全局共享的数据块状态表记录数据块的状态以协调所有线程的执行。本发明方法利用编码的潜在并行能力，使得大部分计算可以同时使用多个线程处理，充分发挥并行处理能力，缩短计算所花费的时间，提高编解码的性能。
-
-
-
-
-
-
-
-
-
Search Results
12
records
(took 0.023 seconds)
