[发明专利]一种改进的异构多核任务调度的方法在审
申请号: | 201610846174.9 | 申请日: | 2016-09-23 |
公开(公告)号: | CN106648846A | 公开(公告)日: | 2017-05-10 |
发明(设计)人: | 方雪静 | 申请(专利权)人: | 郑州云海信息技术有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 济南信达专利事务所有限公司37100 | 代理人: | 刘继枝 |
地址: | 450000 河南省郑州市*** | 国省代码: | 河南;41 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种改进的异构多核任务调度的方法,所述的方法分为任务图分层和任务组调度两部分来实现;第一步,首先将DAG图中表示的任务根据任务的入度值对任务集进行分层;第二步,计算出任务优先级参数;第三步,通过任务分配到处理器和任务调度结果优化两个过程交替执行来实现任务组调度过程。本发明和现有技术相比,通过任务优先级计算阶段和任务分配到处理器过程的方法设计,降低了任务之间的通信开销,提高了关键任务的优先级;通过任务分层,将任务分配到处理器和任务调度结果优化两个过程按层处理,并将两者交替进行,及时消除冗余任务,提前后继任务的执行。缩短了整个任务的调度长度,因此具有更好的任务调度性能。 | ||
搜索关键词: | 一种 改进 多核 任务 调度 方法 | ||
【主权项】:
一种改进的异构多核任务调度的方法,其特征在于,所述的的方法分为任务图分层和任务组调度两部分来实现;第一步,首先将DAG图中表示的任务根据任务的入度值对任务集进行分层;第二步,计算出任务优先级参数;第三步,通过任务分配到处理器和任务调度结果优化两个过程交替执行来实现任务组调度过程。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于郑州云海信息技术有限公司,未经郑州云海信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610846174.9/,转载请声明来源钻瓜专利网。