[发明专利]一种任务调度方法及装置在审
| 申请号： | 201610715089.9 | 申请日： | 2016-08-24 |
| 公开（公告）号： | CN107783831A | 公开（公告）日： | 2018-03-09 |
| 发明（设计）人： | 李航 | 申请（专利权）人： | 深圳市中兴微电子技术有限公司 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 北京派特恩知识产权代理有限公司11270 | 代理人： | 张颖玲,蒋雅洁 |
| 地址： | 518085 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种任务调度方法，包括重复执行任务随机分配操作，获得包含有Q种任务分配方式的初始处理器分配方案；所述任务随机分配操作为将所有N个任务随机分配于M个处理器中；M、N、Q为自然数且M<N；重复执行下述操作，直至找到最终任务分配方式基于局部搜索和全局搜索更新处理器分配方案，计算更新后的处理器分配方案中每种任务分配方式下所有N个任务在M个处理器中完成所需的时间；当所需时间最短的任务分配方式满足要求时，将所述所需时间最短的任务分配方式作为任务调度的最终任务分配方式。本发明还公开了一种任务调度装置。 | ||
| 搜索关键词： | 一种 任务 调度 方法 装置 | ||
【主权项】：
一种任务调度方法，其特征在于，所述方法包括：重复执行任务随机分配操作，获得包含有Q种任务分配方式的初始处理器分配方案；所述任务随机分配操作为将所有N个任务随机分配于M个处理器中；M、N、Q为自然数且M<N；重复执行下述操作，直至找到最终任务分配方式：基于局部搜索和全局搜索更新处理器分配方案，计算更新后的处理器分配方案中每种任务分配方式下所有N个任务在M个处理器中完成所需的时间；当所需时间最短的任务分配方式满足要求时，将所述所需时间最短的任务分配方式作为任务调度的最终任务分配方式。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市中兴微电子技术有限公司，未经深圳市中兴微电子技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610715089.9/，转载请声明来源钻瓜专利网。
- 上一篇：大蒜收割工具
- 下一篇：油莎豆采集装置及油莎豆收获机
