• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 4
    • 下载费用:30 金币  

    重庆时时彩799注后三: 一种文件系统STRIDE访问模式的预读方法.pdf

    关 键 词:
    一种 文件系统 STRIDE 访问 模式 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201110328293.2

    申请日:

    2011.10.25

    公开号:

    CN102385622A

    公开日:

    2012.03.21

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 专利权的转移IPC(主分类):G06F 17/30变更事项:专利权人变更前权利人:曙光信息产业(北京)有限公司变更后权利人:成都超级计算中心有限公司变更事项:地址变更前权利人:100084 北京市海淀区水磨西街64号变更后权利人:610200 四川省成都市双流县西南航空港经济开发区物联网产业园区内登记生效日:20140801|||授权|||实质审查的生效IPC(主分类):G06F 17/30申请日:20111025|||公开
    IPC分类号: G06F17/30 主分类号: G06F17/30
    申请人: 曙光信息产业(北京)有限公司
    发明人: 吕民强; 杨浩; 邵宗有; 刘新春; 苗艳超
    地址: 100084 北京市海淀区水磨西街64号
    优先权:
    专利代理机构: 北京安博达知识产权代理有限公司 11271 代理人: 徐国文
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201110328293.2

    授权公告号:

    |||102385622B||||||

    法律状态公告日:

    2014.08.27|||2013.03.13|||2012.06.06|||2012.03.21

    法律状态类型:

    专利申请权、专利权的转移|||授权|||实质审查的生效|||公开

    摘要

    本发明提供了一种文件系统stride访问模式的预读方法,在每次读之前,更新stride预读状态的历史读记录,并根据历史读记录,通过stride模式的匹配算法来检测是否是stride读模式;如果是,则开启stride模式的预读,进入stride模式的预读算法;否则进入顺序预读算法。本发明对特定应用的访问模式跨步读模式(stride模式)设计的预读方法,有效提高了应用程序stride模式访问的性能。

    权利要求书

    1.一种文件系统stride访问模式的预读方法,其特征在于:
    在每次读之前,更新stride预读状态的历史读记录,并根据历
    史读记录,通过stride模式的匹配算法来检测是否是stride读模式;
    如果是,则开启stride模式的预读,进入stride模式的预读算法;
    否则进入顺序预读算法。
    2.如权利要求1所述的方法,其特征在于:所述stride预读模
    式开启后,检测的stride读模式的参数,获取跨步读模式step和
    size参数,在构建预读窗口时,跳过不需要访问的页,只预读需要
    访问的页。
    3.如权利要求2所述的方法,其特征在于:根据所述预读的命
    中率,来动态调整预读窗口的大小。
    4.如权利要求1所述的方法,其特征在于:所述stride模式有
    三种,
    FIX_ALL模式:访问的间隔和长度都相;
    FIX_POS模式:访问的间隔相同,但是长度不同;
    FIX_STEP模式:访间的间隔步长相同,长度不同。
    5.如权利要求1所述的方法,其特征在于:所述预读方法在ictol
    命令中添加自定义参数,所述自定义参数包括预读段的数目、预读的
    偏移和长度。

    说明书

    一种文件系统stride访问模式的预读方法

    技术领域

    本涉及对特定应用的访问模式跨步读模式(stride模式)设计的预读算法,具体来说,涉及一种文件系统stride访问模式的预读方法。?

    背景技术

    预读是把预测将要访问的数据按页提前批量加载到内存中,这有助于IO的顺序化,异步化和并行化,有助于改善文件系统的读性能。异步读取有助于对上层应用隐藏IO延迟,这在网络文件服务中可以有效提高IO效率;对于科学计算和工程计算等应用中,一般计算和IO交替进行,预取可以提高计算和IO的并行。?

    目前预读算法主要分两种,一种是基于模式匹配的启发式自动检测算法,这种算法对应用程序透明,能检测到的可以预读模式比较单一。另一种是用户通过readahead和fadvise接口显示通知预读。这种预读模式对用户不透明,需要用户程序中显示调用,它可以应对各种比较复杂的的访问模式。?

    目前在linux操作系统提供了通用的顺序预读算法,来加速顺序读的性能,并没有针对跨步读(stride)模式的预读算法。?

    发明内容

    本发明针对上述模式,提供了启发式的stirde预读算法,同时通过ioctl接口提供了一种用户可以批量通知预读的接口。?

    一种文件系统stride访问模式的预读方法,?

    在每次读之前,更新stride预读状态的历史读记录,并根据历史读记录,通过stride模式的匹配算法来检测是否是stride读模式;如果是,则开启stride模式的预读,进入stride模式的预读算法;否则进入顺序预读算法。?

    优选的,所述stride预读模式开启后,检测的stride读模式的参数,获取跨步读模式step和size参数,在构建预读窗口时,跳过不需要访问的页,只预读需要访问的页。?

    优选的,根据所述预读的命中率,来动态调整预读窗口的大小。?

    优选的,所述stride模式有三种,?

    FIX_ALL模式:访问的间隔和长度都相;?

    FIX_POS模式:访问的间隔相同,但是长度不同;?

    FIX_STEP模式:访问的间隔步长相同,长度不同。?

    优选的,所述预读方法在ictol命令中添加自定义参数,所述自定义参数包括预读段的数目、预读的偏移和长度。

    本发明对特定应用的访问模式跨步读模式(stride模式)设计的预读方法,有效提高了应用程序stride模式访问的性能。?

    具体实施方式

    预读算法的基本思路?

    通常文件系统的预读在内核系统例程:generic_file_read函数里通过page_cache_readahead实现,本文要实现自己的预读算法,就必须修改generic_file_read例程,在其中添加自己的stride预读算法,并和内核的顺序预读算法协同工作。?

    stride模式的检测?

    有三种stride模式:在第一模式下,访问的间隔和长度都相同,这种称谓FIX_ALL模式,第二种是访问的间隔相同,但是长度不同,这种称谓FIX_POS模式,在第三种是访问的间隔步长相同,长度不同,这中称为FIX_STEP模式,这三种stride读模式的检测,根据上述三种特征来分别检测。?

    预读窗口的构建?

    通过上述模式,来检测出如果是stride模式预读,就构建相应的预读窗口,在构建预读窗口时,要根据三种模式,来计算预读的目标页,特别要跳过那些不需要预读的页。窗口的构建是自适应的,在初始时,窗口相对比较小,根据预读的命中率逐步加大。?

    ioctl批量通知机制的实现?

    相对于readahead只能提供一次只能预读一个连续的数据块预读接口,本发明通过ioctl提供可以批量预读的预读接口。

    修改ioctl命令,给ioctl添加一个OFS_READAHEAD的命令,来告诉文件系统,这是一个预读的命令。?

    通过定义参数,可以批量通知内核多个不连续的文件块的预读。?

    ioctl预读接口的不同之处,在于它可以一次批量加载多个文件段预读请求。自己定义了其接口参数如下:?

    如上接口,用户可以指定nr为预读段的数目。在readv参数里添加预读的偏移和长度。这样就可以指定的预读的多个文件段。?

    关于本文
    本文标题:一种文件系统STRIDE访问模式的预读方法.pdf
    链接地址://www.4mum.com.cn/p-5817506.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

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


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 2018年15期三肖中特 青海十一选五走势图 2013上证指数预测 法甲 海南飞鱼体彩网 北京pk10九码技巧 131组六前后关系 香港特码一码中特 中国足协官网 体彩排列三开奖号码 福利彩票投注站申请 南京有中彩票大奖的吗 做股票分析挣钱吗 什么软件可以玩极速快3 上海时时彩开彩结果 吉利平特肖心水