一种QC-LDPC译码器
    1.
    发明授权

    公开(公告)号:CN118539932B

    公开(公告)日:2024-10-15

    申请号:CN202411008991.8

    申请日:2024-07-26

    Inventor: 曹强 汪少华 姚杰

    Abstract: 本发明公开了一种QC‑LDPC译码器,属于译码器技术领域;译码器包括多个并行译码的译码单元,每个译码单元内部均设置有轮次计数器,当完成一轮译码操作后,终止器判决所得的译码结果是否满足迭代停止条件,若是,则重新将轮次计数器的值置为0;否则,对轮次计数器的值进行加一操作;对应地,译码计算器则根据轮次计数器的值确定当前的待处理数据,当轮次计数器的值为0时,译码计算器接收待译码数据的输入作为当前的待处理数据;当轮次计数器的值不为0时,译码计算器将上一轮次下的译码结果作为当前的待处理数据;本发明将所有译码单元对齐的工作时间降低为一次译码轮次的执行时间,能够在保证译码速度较快的前提下降低时间上的浪费。

    软件RAID请求处理方法、控制器及RAID存储系统

    公开(公告)号:CN114780025B

    公开(公告)日:2024-08-06

    申请号:CN202210319903.0

    申请日:2022-03-29

    Inventor: 曹强 王书成

    Abstract: 本发明公开了一种软件RAID请求处理方法、控制器及RAID存储系统,属于计算机存储技术领域,包括:为每个IO线程分配对应的处理线程和写请求合并队列,并为每个条带分配独占锁类型的条带处理锁;在IO线程TIO发出写请求Rw时,将Rw发送到IO线程TIO对应的处理线程Tp,由处理线程Tp通过如下步骤处理Rw:(S1)若Rw的目标条带的处理锁当前被专用线程所占用,则转入(S2);否则,转入(S3);(S2)若专用线程对应的写请求合并队列Qd允许合并写请求,将则Rw添加到Qd的队尾,等待专用线程将Rw处理完成后返回;否则,转入步骤(S1);(S3)Tp获取目标条带的处理锁而成为专用线程,并处理Rw,处理完成后返回。本发明能够提高RAID系统的IO性能。

    基于高层次综合的QC-LDPC编码器、通讯设备及存储产品

    公开(公告)号:CN118337224A

    公开(公告)日:2024-07-12

    申请号:CN202410759357.1

    申请日:2024-06-13

    Inventor: 曹强 杨嘉伟 姚杰

    Abstract: 本申请属于编码器设计相关技术领域,其公开了一种基于高层次综合的QC‑LDPC编码器、通讯设备及存储产品,QC‑LDPC编码器包括数据输入模块、编码计算模块和数据输出模块,编码计算模块包括编码阵列,每一列中的子矩阵编码组件结构相同且首尾串联形成环状结构,每个子矩阵编码组件包括:信息位输入端口、生成矩阵输入端口、缓冲、子矩阵编码单元,子矩阵编码单元用于信息位和生成矩阵进行逻辑与计算后再与缓冲中的元素进行异或运算,并将计算结果存入下一子矩阵编码组件中的缓存,将获取对应信息区间最后一组信息位片段的子矩阵编码组件的输出结果作为对应信息区间的校验信息。利用本申请提供的QC‑LDPC编码器,可以降低硬件消耗并提高编码速率。

    基于HLS的QC-LDPC译码器的设计方法及QC-LDPC译码器

    公开(公告)号:CN115842558B

    公开(公告)日:2023-05-05

    申请号:CN202310148769.7

    申请日:2023-02-22

    Abstract: 本发明公开了一种基于HLS的QC‑LDPC译码器的设计方法及QC‑LDPC译码器,该设计方法将CNU控制器作为CNU阵列中所有CNU的共享成员,而将最小值生成器和R生成器所传输的信号作为不同CNU的非共享成员,定义一个CNU阵列类,其中,以数组的形式定义每个非共享成员,当接收到输入向量Q={q[0],q[1],……,q[N‑1]},调用CNU控制器在每次遍历完基矩阵中的当前行有效元素后执行循环展开,循环展开包括调用HLS的循环展开指令使非共享成员按照CNU的工作方式循环N次,实现N个CNU实例,第i个CNU实例对应处理输入向量中的元素q[i]后输出一个校验结果r[i],输入向量Q经N个CNU实例处理后输出校验结果R={r[0],r[1],……,r[N‑1]}。由于只针对非共享成员进行循环,共享成员无需循环,因此有效节省了硬件资源并缩短编译时间。

    一种多线程并行编/解码方法、编/解码器、用户端

    公开(公告)号:CN113590376A

    公开(公告)日:2021-11-02

    申请号:CN202110796828.2

    申请日:2021-07-14

    Inventor: 曹强 孙磊

    Abstract: 本发明公开了一种多线程并行编/解码方法、编/解码器、用户端,属于计算机存储技术领域。包括:根据指定的编码规则对文件进行编码得到编码文件;对于容错范围内的多个数据块失效,可以根据现存的有效数据块恢复出原始数据;根据设置,使用不同线程数量并行完成数据编解码和文件读取过程,实现具有纠错能力的高速文件并发读写过程。

    感知热度与风险的纠删码内存恢复方法、设备及内存系统

    公开(公告)号:CN111459710B

    公开(公告)日:2021-06-11

    申请号:CN202010229943.7

    申请日:2020-03-27

    Abstract: 本发明公开了一种感知热度与风险的纠删码内存恢复方法、设备及内存系统,属于计算机存储技术领域,包括:在发生节点故障时,统计预设时间窗口内各分块的访问频次,以设置各分块热度等级,访问频次越多,热度等级越高;统计各条带内的失效的数据分块数和总的失效分块数,以设置各条带的风险等级;失效分块数越多,风险等级越高;总的失效分块数相同的情况下,失效的数据分块数越多,风险等级越高;将条带的风险等级作为其中分块的风险等级,结合热度等级和风险等级设置各失效分块的恢复优先级,热度等级越高、风险等级越高,恢复优先级越高;按照恢复优先级从高到低的顺序依次对失效分块进行恢复。本发明能够提高数据的可靠性、可用性和可服务性。

    感知热度与风险的纠删码内存恢复方法、设备及内存系统

    公开(公告)号:CN111459710A

    公开(公告)日:2020-07-28

    申请号:CN202010229943.7

    申请日:2020-03-27

    Abstract: 本发明公开了一种感知热度与风险的纠删码内存恢复方法、设备及内存系统,属于计算机存储技术领域,包括:在发生节点故障时,统计预设时间窗口内各分块的访问频次,以设置各分块热度等级,访问频次越多,热度等级越高;统计各条带内的失效的数据分块数和总的失效分块数,以设置各条带的风险等级;失效分块数越多,风险等级越高;总的失效分块数相同的情况下,失效的数据分块数越多,风险等级越高;将条带的风险等级作为其中分块的风险等级,结合热度等级和风险等级设置各失效分块的恢复优先级,热度等级越高、风险等级越高,恢复优先级越高;按照恢复优先级从高到低的顺序依次对失效分块进行恢复。本发明能够提高数据的可靠性、可用性和可服务性。

    一种用户态文件系统处理方法

    公开(公告)号:CN109445685B

    公开(公告)日:2020-06-30

    申请号:CN201811126703.3

    申请日:2018-09-26

    Abstract: 本发明公开了一种用户态文件系统请求的处理方法,包括:若为实际文件写请求,则先向内核守护进程发送数据写请求,以使得内核守护进程直接将待写入的数据写入数据文件中,并根据被访问实际文件与数据文件之间的映射关系建立映射表;然后向内核守护进程发送元数据写请求,以使得内核守护进程将所建立的映射表写入元数据文件中;若为实际文件读请求,则先向内核守护进程发送元数据读请求,以使得内核守护进程从元数据文件中读取映射表;然后向内核守护进程发送数据读请求,以使得内核守护进程根据所读取的映射表直接从数据文件中读取所请求的数据。本发明能够减少读/写数据文件过程中用户态和内核态之间的切换次数,提高数据传输性能。

    一种基于局部性优先的RS纠删码数据布局方法及系统

    公开(公告)号:CN106951340B

    公开(公告)日:2019-07-09

    申请号:CN201710149372.4

    申请日:2017-03-14

    Abstract: 本发明公开了一种基于局部性优先的RS纠删码数据布局方法及系统,本发明方法在每轮构建条带时,由包含待选分块最多的节点依次提供待选分块构建条带所需的数据分块,并将计算所得校验分块分开迁移至未提供待选分块的节点,若计算校验分块的待选分块数量不够时,则依次从包含待选分块最多的节点中迁移一个待选分块到本轮不包含待选分块的节点中,其中所述待选分块为还未参与构建条带的数据分块。本发明还实现了一种基于局部性优先的RS纠删码数据布局系统。采用本发明技术方案能够实现构建条带的过程中节点之间的网络传输量最少,除此之外还能实现同一条带的数据分块和校验分块均匀分布在集群的每个节点中,因此可提升集群系统的整体性能。

    一种保证固态硬盘中数据持续性的自适应数据刷新方法

    公开(公告)号:CN107748722A

    公开(公告)日:2018-03-02

    申请号:CN201710914680.1

    申请日:2017-09-30

    Inventor: 曹强 张文辉

    Abstract: 本发明公开了一种保证固态硬盘中数据持续性的自适应数据刷新方法,属于固态硬盘存储技术领域。该方法根据闪存页的比特错误数对闪存页进行分类并设定各类闪存页的继续存放时间,根据一个闪存块中各类闪存页的数量,估算该闪存块的数据可靠持续存放时间的实际值T;根据一个闪存页所属的类,在该闪存页存放时间达到T之后,推迟一段该闪存页对应的继续存放时间后再对该闪存页实施刷新。本发明能自动根据固态硬盘的比特错误情况估算数据可靠持续存放时间,并确定不同类别闪存页需要发起刷新操作的时机;由于对不同类闪存页发起刷新操作的时机不同,避免同一时间有过多页被刷新导致的性能下降,同时可以降低闪存页被刷新的频率,延长闪存的使用寿命。

Patent Agency Ranking