[发明专利]基于优先级的气象水文数据处理调度系统有效

专利信息
申请号: 201911316140.9 申请日: 2019-12-19
公开(公告)号: CN111176810B 公开(公告)日: 2023-04-07
发明(设计)人: 胡友彬;白广奇;莫欣谓;史纬恒;王晓鸣;叶明雯;徐君炜;宁达俊昊;吴永远 申请(专利权)人: 胡友彬
主分类号: G06F9/48 分类号: G06F9/48;G06F9/50
代理公司: 北京卓岚智财知识产权代理有限公司 11624 代理人: 蒋真
地址: 210000 江*** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 基于 优先级 气象 水文 数据处理 调度 系统
【权利要求书】:

1.基于优先级的气象水文数据处理调度方法,其方法包括如下步骤:

S1、计算先验值,根据各个并行节点反馈到调度节点上的处理时间,取平均值;

S2、任务分类,根据任务紧急程度定义,将任务分为权重任务和无权重任务;

S3、任务处理,分别对权重任务和无权重任务进行处理;

S4、计算负载,计算各个计算节点负载量;

S5、计算节点排序,根据各个计算节点负载量进行排序;

S6、任务调度,任务队列队首任务匹配计算节点队列队首节点;

所述S3中,权重任务的处理方法包括如下步骤:

S1.1、进行权重比较;

S1.2、根据权重大小顺序将任务放入任务队列;

所述S3中,无权重任务的处理方法包括如下步骤:

S2.1、获取待处理任务的基本信息;

S2.2、获取之前处理该待处理任务的类型作业的时间;

S2.3、预估执行时间;

所述S2.3中,预估执行时间的公式为:

Ti=αTwait(i)+βTxi(Si,Ttype(i)),α+β=1……(式1);

其中,Ti为第i个任务的加权时间和;Si为第i种任务的任务量;Twait(i)为执行Si需等待时间,刚进入队列时,初始化Twait(i)为0;Ttype(i)为任务的类型,用这个值查阅每种类型任务的平均执行时间,做出任务执行时间的参考;任务队列用Q={T1,T2,…,Tn}表示,其中i=1,2,3,…,n,考虑到每个任务从提交到执行会有一个等待时间Twait(i)

所述S4中,计算负载的公式为:

式2中,Lj为计算节点负载量;Cj为CPU利用率;Mj为内存利用率;Rj为磁盘I/O速率;Tj为计算节点上正在进行的任务预估完成时间;

所述S5中,计算节点排序采用快速排序算法,其算法包括如下步骤:

S3.1、设置两个变量I、J,排序开始时,I=1,J=N-1;

S3.2、以第一个数组元素作为关键数据,赋值给X,即X=A[0];

S3.3、从J开始向前搜索,即由后开始向前搜索,J=J-1,找到第一个小于X的值,让该值与X交换;

S3.4、从I开始向后搜索,即由前开始向后搜索,I=I+1,找到第一个大于X的值,让该值与X交换;

S3.5、重复第S3.3和3.4步,直到I=J;

所述S6中,匹配采用KMP算法,其算法公式如下:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

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

本文链接:http://www.vipzhuanli.com/pat/books/201911316140.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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