• 忻州 端午节假期旅游收入达59962万元--黄河新闻网 2019-07-22
  • 人民日报为人民,70年办报不容易,办报人付出了心血和汗水,记录了中国的发展过程,祝愿办得越来越好! 2019-07-20
  • 最美逆行!高速隧道突发火灾  交警三次逆行穿火线撤离400多名群众 2019-07-17
  • 《陕西省县域经济社会发展监测考评办法》解读 2019-07-17
  • 一切都是老板炒工人的鱿鱼 2019-07-14
  • 赏花不用跑远 宗角禄康开得正艳 2019-07-14
  • 车俊会见毛里求斯代总统 2019-07-14
  • 除了杨崇勇,“2亿元贪官俱乐部”至少还有这些人 2019-07-09
  • [民生热线]咸安西大街烤鸭店每天油烟扰民 区政府:已责令整改 2019-07-09
  • 海淀:得天独厚的自然条件 2019-07-09
  • 进京通行证限次数!70.9万辆本地化使用外埠号牌车或将受影响 2019-07-06
  • 6月14日凤凰直通车:茅台再开市场化招聘大门,32个部门要285人葡萄 种植 2019-07-05
  • 东京湾产业转型启示录 2019-07-05
  • 中国三星获第十二届人民企业社会责任奖年度扶贫奖 2019-06-30
  • 一个语文基础都没有的人就喜欢指手画脚, 2019-06-30
    • / 9
    • 下载费用:20 金币  

    广西11选5推荐: 一种减少RAID6解码I/O数据量的方程选择方法.pdf

    摘要
    申请专利号:

    广西11选5大小走势图 www.fnjpv.tw CN201610139298.3

    申请日:

    2016.03.11

    公开号:

    CN105824578A

    公开日:

    2016.08.03

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 3/06申请日:20160311|||公开
    IPC分类号: G06F3/06; G06F11/10 主分类号: G06F3/06
    申请人: 华中科技大学
    发明人: 曹强; 张文辉; 万胜刚; 黄建忠; 谢长生
    地址: 430074 湖北省武汉市洪山区珞喻路1037号
    优先权:
    专利代理机构: 华中科技大学专利中心 42201 代理人: 曹葆青
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201610139298.3

    授权公告号:

    ||||||

    法律状态公告日:

    2018.11.30|||2016.08.31|||2016.08.03

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明公开了一种减少RAID?6解码I/O数据量的方程选择方法:一次只选择一个校验方程,而且遵循每次都选择具有最多可重用块的校验方程的原则,直到选定的校验方程数量与条带中丢失的数据块数量一致为止;为了快速选出可重用块数量最多的校验方程,维持一个按可重用块数量排序的校验方程序列,每次从序列顺序选择校验方程。使用本发明方法选择校验方程子集用于解码时,解码I/O的数据量要少于传统解码方法使用的数据量,这有助于减少解码时从磁盘读取数据的时间,从而提高解码性能。

    权利要求书

    1.一种减少RAID-6解码I/O数据量的方程选择方法,其特征在于,
    所述方法包括如下步骤:
    步骤1将基于XOR的RAID-6编码的校验规则用校验方程组表示,方程
    组中第j个方程记为Ej,方程总数记为k;校验方程组中的每一个方程Ej都使
    用一个数组EVj={pj,0,pj,1,…,pj,l}表示,数组中每个元素代表该方程所涉及
    的一个数据块的序号;将所有EVj记录到数据结构EVS中;
    步骤2条带中的每一个数据块的状态记录为可用或者不可用;其中可
    用表示数据块记录的数据是完整的,而不可用表示数据块记录的数据不完
    整或者为空;使用一个数组BST记录条带中所有数据块的状态,BST称为数
    据块状态表;BST中的第i个元素对应条带第i个数据块的状态,元素为1代
    表对应的数据块可用,而0则代表对应的数据块不可用;
    步骤3把EVS和BST输入到方程选择算法EDA中;
    步骤4EDA记录BST中不可用数据块的个数NumUb;
    步骤5EDA通过使用BST和EVS,选定一个只包含有单个不可用数据块
    的方程DE1,这个不可用数据块标记为Ub1;
    步骤6把方程DE1所对应的EV从原EVS中移除,放入到一个新建的
    EVS结构中,这个新EVS又称为决定组,相对应地,原EVS又称为未决定
    组;把数据块Ub1在BST中对应的状态更改为可用;
    步骤7两个校验方程中包含的同一个数据块称为交叉块,而一个决定
    组中的方程与一个未决定组中的方程之间的交叉块称为可重用块,计算并
    记录未决定组中各方程的可重用块数量;
    步骤8依照可重用块数量从大到小对未决定组中的方程进行排序;
    步骤9依照已更新的BST,在已排序的未决定组方程中选出第一个只
    包含有单个不可用数据块的方程DEi,这个不可用数据块标记为Ubi;
    步骤10把方程DEi从未决定组中移除并放入决定组,同时把数据块Ubi
    在BST中对应的状态更改为可用;
    步骤11更新未决定组中各方程的可重用块数量,并重新排序;
    步骤12如果决定组中EV的数量小于初始不可用数据块数NumUb,执
    行步骤9,否则执行步骤13;
    步骤13把BST恢复为输入EDA时的状态,输出决定组中的EV。
    2.如权利要求1所述的方法,其特征在于,所述步骤9使用贪婪算法
    的思想,每次都选择具有最大可重用块数量的方程,从而减少解码过程最终
    所需要I/O的数据量。

    关 键 词:
    一种 减少 RAID6 解码 数据量 方程 选择 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:一种减少RAID6解码I/O数据量的方程选择方法.pdf
    链接地址://www.fnjpv.tw/p-6299436.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.fnjpv.tw网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 忻州 端午节假期旅游收入达59962万元--黄河新闻网 2019-07-22
  • 人民日报为人民,70年办报不容易,办报人付出了心血和汗水,记录了中国的发展过程,祝愿办得越来越好! 2019-07-20
  • 最美逆行!高速隧道突发火灾  交警三次逆行穿火线撤离400多名群众 2019-07-17
  • 《陕西省县域经济社会发展监测考评办法》解读 2019-07-17
  • 一切都是老板炒工人的鱿鱼 2019-07-14
  • 赏花不用跑远 宗角禄康开得正艳 2019-07-14
  • 车俊会见毛里求斯代总统 2019-07-14
  • 除了杨崇勇,“2亿元贪官俱乐部”至少还有这些人 2019-07-09
  • [民生热线]咸安西大街烤鸭店每天油烟扰民 区政府:已责令整改 2019-07-09
  • 海淀:得天独厚的自然条件 2019-07-09
  • 进京通行证限次数!70.9万辆本地化使用外埠号牌车或将受影响 2019-07-06
  • 6月14日凤凰直通车:茅台再开市场化招聘大门,32个部门要285人葡萄 种植 2019-07-05
  • 东京湾产业转型启示录 2019-07-05
  • 中国三星获第十二届人民企业社会责任奖年度扶贫奖 2019-06-30
  • 一个语文基础都没有的人就喜欢指手画脚, 2019-06-30
  • 波尔多八大酒庄 北京快3开奖l结果下载 波斯波利斯遗址复原图 卡利亚里北京工厂店 十一运夺金开奖号码走势图 贵州快3选号技巧 玛雅宝藏注册 四人麻将软件 巴塞罗那一莱万特录像 隐密境界的突袭试玩