[发明专利]基于优先级的气象水文数据处理调度系统有效
申请号: | 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算法,其算法公式如下:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于胡友彬,未经胡友彬许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911316140.9/1.html,转载请声明来源钻瓜专利网。