[发明专利]一种基于随机延迟缓解I/O瓶颈的大规模并行系统检查点数据写入方法有效

专利信息
申请号: 201810188654.X 申请日: 2018-03-07
公开(公告)号: CN108491159B 公开(公告)日: 2020-07-17
发明(设计)人: 刘轶;孙庆峥;朱延超 申请(专利权)人: 北京航空航天大学
主分类号: G06F3/06 分类号: G06F3/06
代理公司: 北京永创新实专利事务所 11121 代理人: 李有浩
地址: 100191*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种基于随机延时缓解I/O瓶颈的大规模并行系统检查点数据写入方法,该方法将检查点数据暂时缓存在内存之中,使checkpoint主流程可以立即返回,实现写入过程的分离,从而缩短了检查点数据操作过程中全局停止的时间。本发明使用随机延迟checkpoint文件处理方法确定预设延迟写入时间,将写入操作在时间上进行分散,从而减少同一时刻I/O写入峰值,达到缓解I/O瓶颈的目的。在大规模并行系统执行I/O操作之前,周期性探测大规模并行系统的关联数据信息,若影响到应用程序的运行,则放弃延时操作立即执行写入操作,避免长时间占用共享资源影响应用程序的正常运行;反之,则继续按确定的延时写入时间写入。本发明可以使应用在不同系统平台上相对于传统集中式写入模式对I/O子系统造成的压力减小,获得更高的吞吐率和更短的全局阻塞时间。
搜索关键词: 一种 基于 随机 延迟 缓解 瓶颈 大规模 并行 系统 检查点 数据 写入 方法
【主权项】:
1.一种基于随机延迟缓解I/O瓶颈的大规模并行系统检查点数据写入方法,其特征在于具体执行下列步骤:步骤A,在写入模块(20)完成关联数据信息缓存之后,获取当前时间作为时间区段的起始时间点t启;步骤B,计算运行节点集BP={bpb,bpb+1,…,bpc}中的各个节点使用随机延迟checkpoint文件处理方法得到进行时间区段的结束时间点t止;步骤C,在确定了写入时间区段[t启,t止]之后,记录下计算运行节点集BP={bpb,bpb+1,…,bpc}中的各个节点存在的一个独立的随机值;步骤D,在确定的随机值下,为计算运行节点集BP={bpb,bpb+1,…,bpc}中的各个节点确定一个在时间区段[t启,t止]中的相对时间位置;步骤E,在确定的相对时间位置下,为计算运行节点集BP={bpb,bpb+1,…,bpc}中的各个节点确定一个预定的延迟写入时间;将预定延迟写入时间按照时间先后均匀分布到整个写入时间区段[t启,t止]中去,得到时间数轴;步骤F,判断当前程序运行时间是否到达了预定延迟写入时间,是,则执行步骤J;否,执行步骤G;步骤G,记录同一周期下的计算运行节点集BP={bpb,bpb+1,…,bpc}中的各个节点的反馈信息;步骤H,通过反馈信息来获得评价参数并将与预先设定的阈值K阈值进行比较,若则执行步骤J;若则执行步骤I;步骤I,当满足时,说明本地运行环境允许继续延时,转到步骤F;步骤J,将缓存的关联数据信息写入到外部存储系统(40),本次延迟检查点数据写入操作结束。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201810188654.X/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top