[发明专利]一种异构多核处理器高效任务调度方法有效
| 申请号： | 201110135487.0 | 申请日： | 2011-05-24 |
| 公开（公告）号： | CN102193826A | 公开（公告）日： | 2011-09-21 |
| 发明（设计）人： | 李静梅;李静 | 申请（专利权）人： | 哈尔滨工程大学 |
| 主分类号： | G06F9/46 | 分类号： | G06F9/46;G06F9/50 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 150001 黑龙江省哈尔滨市南岗区*** | 国省代码： | 黑龙江;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供的是一种异构多核处理器高效任务调度方法。采用线性任务聚簇方法，将任务图中某些特殊的、通信开销较大的、容易聚簇的任务聚簇到其前驱节点；从整个任务图的拓扑结构出发，选择能够综合反映任务在整个任务图中地位的参数作为优先级权值；首先选取自由关键路径节点进行分配，如果存在多个自由关键路径节点，按照节点优先级权值从高到低的顺序进行分配，所有非关键路径自由节点按照优先级权值从高到低的顺序进行分配；进行冗余性判断，删除调度结果中的冗余任务；通过对冗余任务删除后的调度结果进行调整，重新计算每个任务的最早完成时间。本方法提高了异构多核处理器任务调度的效率、降低了处理器功耗，提升了多核处理器的性能。 | ||
| 搜索关键词： | 一种 多核 处理器 高效 任务 调度 方法 | ||
【主权项】：
一种异构多核处理器高效任务调度方法，其特征是：(1)任务图的聚簇优化：采用线性任务聚簇方法，将任务图中某些特殊的、通信开销较大的、容易聚簇的任务聚簇到其前驱节点；(2)优先级计算：从整个任务图的拓扑结构出发，选择能够综合反映任务在整个任务图中地位的参数作为优先级权值；(3)任务分配：首先选取自由关键路径节点进行分配，如果存在多个自由关键路径节点，按照节点优先级权值从高到低的顺序进行分配，所有非关键路径自由节点按照优先级权值从高到低的顺序进行分配；(4)调度结果优化：通过对调度结果中进行复制的任务进行冗余性判断，删除调度结果中的冗余任务；通过对冗余任务删除后的调度结果进行调整，重新计算每个任务的最早完成时间。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨工程大学，未经哈尔滨工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110135487.0/，转载请声明来源钻瓜专利网。
- 上一篇：WORD格式试卷自动导入数据库系统的方法
- 下一篇：电源控制电路
