[发明专利]任务调度方法及调度装置有效

专利信息
申请号: 201711483871.3 申请日: 2017-12-29
公开(公告)号: CN109992366B 公开(公告)日: 2023-08-22
发明(设计)人: 耿东久;陈善席;柴先平 申请(专利权)人: 华为技术有限公司
主分类号: G06F9/48 分类号: G06F9/48;G06F9/50
代理公司: 广州三环专利商标代理有限公司 44202 代理人: 郝传鑫;熊永强
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 任务 调度 方法 装置
【说明书】:

本申请公开了一种任务调度方法及调度装置。其中,该方法包括:根据第一处理器核中运行的多个超线程使用的资源的标识对所述多个超线程进行分组,以得到至少一个超线程组,其中,所述至少一个超线程组中,超线程组内的超线程所使用的资源的标识相同;根据所述至少一个超线程组中一个或者多个超线程组的运行状态参数,变更所述多个超线程中,至少一个超线程上运行的任务,所述运行状态参数包括负载、利用率、竞争资源的类型和资源密集指数中的一项或多项。采用本申请,能够基于以资源共享关系分组得到的超线程组来实现任务调度,有助于减少因任务间资源竞争导致的任务无法被及时处理的问题,从而提升了系统性能。

技术领域

本申请涉及计算机技术领域,尤其涉及一种任务调度方法及调度装置。

背景技术

随着计算机技术的不断发展,超线程(Hyper-Threading,缩写:HT)技术得到广泛应用,使得能够提升中央处理器(Central Processing Unit,缩写:CPU)的处理性能。该HT技术是利用特殊的硬件指令,把一个物理CPU模拟成多个逻辑CPU即超线程,该多个超线程运行于该物理CPU上,并可使用该物理CPU的资源去执行多个任务。从而在一个超线程上可以并行执行多个任务,使得在一个物理CPU上能够同时执行更多的任务,这就减少了CPU的闲置时间,提升了CPU效率。然而,多个超线程之间可能会共用CPU中的部分资源,比如共用某一cache资源和某一运算逻辑单元等等,当该多个超线程上的多个任务需要使用该cache资源或运算逻辑单元时,同一时间只能有一个任务可以使用该资源。也就是说,当两个及以上任务都同时需要某一个资源时,只有一个任务能够使用,其余的任务要让出资源,等待至该资源闲置后才能继续运行。

此外,目前存在的各种各样的调度策略,用于管理任务在CPU上的运行,比如全局任务调度(Global Task Scheduler,缩写:GTS)策略、完全公平调度(Completely FairScheduler,缩写:CFS)策略、节能调度(Energy Aware Scheduler,缩写:EAS)策略等等。这些调度策略在进行任务调度时,都是独立的以物理CPU或者超线程的负载情况来进行调度的,比如将任务部署到负载小的CPU或超线程上。如果部署到使用相同资源的超线程上的任务很多,则导致任务间资源竞争加剧,导致任务无法被及时处理,使得系统性能降低。

发明内容

本发明实施例提供了一种任务调度方法及调度装置,能够基于以资源共享关系分组得到的超线程组来实现任务调度,有助于减少因任务间资源竞争导致的任务无法被及时处理的问题,从而提升了系统性能。

第一方面,本申请提供了一种任务调度方法,该方法可应用于物理机,该物理机的处理电路中可包括第一处理器核,该第一处理器核中可运行有多个超线程,该多个超线程可共用该第一处理器核的多种资源,该方法包括:调度装置根据该多个超线程使用的资源的标识对该多个超线程进行分组,以得到至少一个超线程组,根据该至少一个超线程组中一个或者多个超线程组的运行状态参数,变更该多个超线程中,至少一个超线程上运行的任务。也就是说,本申请能够通过将使用相同的资源的超线程划分为一组,也即基于超线程之间的资源共享关系分组得到的超线程组,进而以超线程组的整体运行状态来实现物理机上的任务调度,有助于减少因任务间资源竞争导致的任务无法被及时处理的问题,提升了系统性能。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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