[发明专利]统一调度计算资源的多时间尺度安全校核系统及方法在审
申请号: | 201910334830.0 | 申请日: | 2019-04-24 |
公开(公告)号: | CN110196773A | 公开(公告)日: | 2019-09-03 |
发明(设计)人: | 吕颖;贾育培;罗治强;王岗;嵇士杰;何春江;常乃超;于之虹;谢昶;史东宇;鲁广明;戴红阳;康建东;解梅;高波 | 申请(专利权)人: | 中国电力科学研究院有限公司;国家电网有限公司;国网江苏省电力有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06Q10/06;G06Q50/06 |
代理公司: | 北京工信联合知识产权代理有限公司 11266 | 代理人: | 姜丽辉 |
地址: | 100192 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 安全校核 应用 计算节点 计算资源 多时间尺度 并行计算 统一调度 时间满意度 调度策略 任务分配 多应用 并行 耗时 合并 响应 | ||
1.一种统一调度计算资源的多时间尺度安全校核方法,其特征在于,包括以下步骤:
根据获取的至少一项安全校核应用的计算内容,将各项安全校核应用分别划分为多个计算子任务,其中,每一项所述安全校核应用分别具有对应的时间尺度;
将所述至少一项安全校核应用划分后的各计算子任务分配至n个计算节点,其中,所述n个计算节点为多时间尺度安全校核用的统一计算资源;
根据预先设定的多应用调度策略,控制所述n个计算节点并行计算所述至少一项安全校核应用,以得到与所述至少一项安全校核应用的各计算子任务分别对应的计算结果;
针对每一项安全校核应用,将由所述n个计算节点并行完成的计算结果合并,得到所述至少一项安全校核应用的安全校核结果。
2.根据权利要求1所述的方法,其特征在于,
不同时间尺度的安全校核应用具有对应的响应时间需求;
相应地,所述根据预先设定的多应用调度策略,控制所述n个计算节点并行计算所述至少一项安全校核应用,包括:
根据各项安全校核应用分别对应的时间尺度,确定各项安全校核应用分别对应的响应时间需求;
根据所述各项安全校核应用分别对应的响应时间需求,控制所述n个计算节点按照响应时间需求的高低顺序依次并行计算所述各项安全校核应用。
3.根据权利要求1所述的方法,其特征在于,
不同时间尺度的安全校核应用具有对应的响应时间需求;
相应地,所述根据预先设定的多应用调度策略,控制所述n个计算节点并行计算所述至少一项安全校核应用,包括:
根据各项安全校核应用分别对应的时间尺度,确定所述至少一项安全校核应用分别对应的响应时间需求及分别对应的抽签标识,其中,响应时间需求高的安全校核应用对应的抽签标识的权重大;
对所述至少一项安全校核应用划分后的各计算子任务分别设置与该项安全校核应用对应的抽签标识;
将所述至少一项各项安全校核应用划分后的各计算子任务组成共用计算任务队列;
以所述抽签标识的权重的大小为概率,控制所述n个计算节点轮转式地从所述共用计算任务队列中选择计算任务,以并行计算所述至少一项安全校核应用。
4.根据权利要求1所述的方法,其特征在于,
所述将所述至少一项安全校核应用划分后的各计算子任务分配至n个计算节点,包括:
根据划分后的各计算子任务对应的计算资源需求,确定所述各计算子任务对应的任务类型,其中,每类任务类型具有对应的权重;
获取各计算节点的负载当量:
负载当量lwi为各计算节点分配的各类任务的数量与任务类型的权重βj的加权之和:
其中,1≤j≤m,Yji为第i个计算节点上所分配的第j类计算任务的数量,1≤i≤n;
βj为第j类任务的权重;
记全部的计算节点的负载当量所形成的向量LW为:
LW={lw1,lw2,lw3,...,lwi...,lwn}
记最重载的计算节点的负载当量为lwmax=max{LW};
记最轻载的计算节点的负载当量为lwmin=max{LW};
定义负载当量差为lwdiff=lwmax-lwmin;
定义平均负载为
定义负载当量差阈值lwthresh=α*lwaverage,α为阈值系数,0<α≤1;
当负载当量差lwdiff不小于阈值lwthresh时,按照从最轻载到最重载的顺序,依次将所述至少一项安全校核应用划分后的各计算子任务分配至n个计算节点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国电力科学研究院有限公司;国家电网有限公司;国网江苏省电力有限公司,未经中国电力科学研究院有限公司;国家电网有限公司;国网江苏省电力有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910334830.0/1.html,转载请声明来源钻瓜专利网。