[发明专利]基于相关性的任务优化部署方法有效
申请号: | 201410308737.X | 申请日: | 2014-06-30 |
公开(公告)号: | CN104090826B | 公开(公告)日: | 2017-07-11 |
发明(设计)人: | 包晟临 | 申请(专利权)人: | 中国电子科技集团公司第三十二研究所 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 上海汉声知识产权代理有限公司31236 | 代理人: | 郭国中 |
地址: | 200233 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于相关性的任务优化部署方法,采用的对称多处理器系统包括多个CPU,每个CPU都有专用的亲和性队列,包括若有新任务就绪时,判断新任务是否具有亲和性;将具有亲和性的新任务放到亲和性队列中,判断亲和性CPU上正在运行的任务是否具有CPU亲和性,若CPU上正在运行的任务不具有CPU亲和性时,则抢占CPU同时退出,若CPU上正在运行的任务具有CPU亲和性时,则退出;将不具有亲和性的新任务放到全局就绪队列中,寻找运行最低优先级任务的CPU,若寻找到比新任务优先级低的任务运行的CPU时,则抢占CPU,否则直接退出。本发明合理分配操作系统任务调度,使多个CPU负载平衡,充分利用硬件资源。 | ||
搜索关键词: | 基于 相关性 任务 优化 部署 方法 | ||
【主权项】:
一种基于相关性的任务优化部署方法,采用的对称多处理器系统包括多个CPU,每个CPU都有专用的亲和性队列,其特征在于,包括如下步骤:步骤1:当有新任务就绪时,判断新任务是否具有亲和性,若新任务具有亲和性,则进入步骤2,否则进入步骤3;步骤2:将新任务放到亲和性队列中,判断亲和性CPU上正在运行的任务是否具有CPU亲和性,若CPU上正在运行的任务不具有CPU亲和性,则置deferredCpuSet[CPU]=1,nextCpuSet[CPU]=1,deferredCpuSet[CPU]=1表示重新调度时需要为被调度抢占的任务寻找新的CPU运行,nextCpuSet[CPU]=1表示CPU需要进行重调度,同时退出;若CPU上正在运行的任务具有CPU亲和性,则退出;步骤3:将新任务放到全局就绪队列中,寻找运行最低优先级任务的CPU,若寻找到比新任务优先级低的任务运行的CPU,则置nextCpuSet[CPU]=1,同时退出,否则直接退出。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国电子科技集团公司第三十二研究所,未经中国电子科技集团公司第三十二研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410308737.X/,转载请声明来源钻瓜专利网。
- 上一篇:P2P平台信息监控模块、系统及方法
- 下一篇:梯形图到语句表的编译方法