电力系统中融合LIFO和HRF的任务调度方法技术方案

本发明专利技术涉及一种电力系统中融合LIFO和HRF的任务调度方法。对电力系统中使用的电脑集群中的内核数进行统计；根据优先级的定义，计算出节点队列中最高优先级的任务数；根据最高优先级任务数与内核数的关系确定任务调度的方法。本发明专利技术通过将LIFO和HRF进行有效的结合，不仅可以利用到LIFO提高cache命中率的优点，而且可以缓解其“拖尾任务”问题导致的CPU利用率不够的问题，从而有效地提高了IO效率。

【技术实现步骤摘要】

本专利技术属于任务调度
，具体为一种电力系统中融合LIFO和HRF的任务调度方法。
技术介绍
随着用电信息采集装置的安装率和覆盖率趋于100%，用电采集信息的价值不断凸显，而原有的采集系统无法跟上急剧增加的信息量，由于用电信息的提升导致档案数据量急剧增大，存取与加载都会产生大量的IO操作，单纯从硬件配置上进行解决是有一定限制的，而且更高的配置往往意味着更高的价格。磁盘高速缓存读取效率的提升往往与cache的命中率是分不开的，而cache命中率的提升需要任务调度来解决。一般的任务调度方式主要是LIFO（后进先出）和FIFO（先进先出），其中LIFO在使用过程中虽然可以提升cache的命中率，但是其在CPU的利用率上存在一个“拖尾任务”问题（剩余任务数少于处理机个数时，导致处理机空闲），导致不能更好地利用CPU，无法更好地提升IO效率。
技术实现思路
本专利技术的目的在于提供一种电力系统中融合LIFO和HRF的任务调度方法，该方法融合LIFO和HRF（HighestRankFirst高优先级优先）的任务调度方法来增加任务调度的性能，从而提升IO的效率。为实现上述目的，本专利技术的技术本文档来自技高网...

【技术保护点】
一种电力系统中融合LIFO和HRF的任务调度方法，其特征在于：包括如下步骤，S1：对电力系统中使用的电脑集群中的内核数进行统计；S2：根据优先级的定义，计算出节点队列中最高优先级的任务数；S3：根据最高优先级任务数与内核数的关系确定任务调度的方法。

【技术特征摘要】
1.一种电力系统中融合LIFO和HRF的任务调度方法，其特征在于：包括如下步骤，S1：对电力系统中使用的电脑集群中的内核数进行统计；S2：根据优先级的定义，计算出节点队列中最高优先级的任务数；S3：根据最高优先级任务数与内核数的关系确定任务调度的方法。2.根据权利要求1所述的电力系统中融合LIFO和HRF的任务调度方法，其特征在于：所述步骤S2具体实现如下，S21、做出任务的有向无环图DAG；S22、进行优先级定义：优先级定义为一个任务在DAG中与目标任务的距离，对于目标任务来说，其优先级被定义为0，优先级为i的任务的前...

【专利技术属性】
技术研发人员：李学永，郭志伟，钟小强，高琛，丁忠安，鄢盛腾，邓伯发，叶强，谢国荣，杨灿榕，郑晓晖，麦鸿坤，董雨，李春生，
申请(专利权)人：国网福建省电力有限公司，国家电网公司，国网福建省电力有限公司电力科学研究院，国网信通亿力科技有限责任公司，中国科学技术大学，
类型：发明
国别省市：福建;35