[发明专利]一种异构CMP的静态任务调度方法在审
| 申请号： | 201410206155.0 | 申请日： | 2014-05-16 |
| 公开（公告）号： | CN103984595A | 公开（公告）日： | 2014-08-13 |
| 发明（设计）人： | 李静梅;孙冬微;韩启龙 | 申请（专利权）人： | 哈尔滨工程大学 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 150001 黑龙江省哈尔滨市南岗区*** | 国省代码： | 黑龙江;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种异构CMP的静态任务调度方法，其特征在于:步骤1：利用线性聚簇方法，将DAG图中所有符合任务归并条件的任务归并到其父任务；步骤2：按照自顶向下法将DAG图分层，层值越小，任务优先级越高；同层任务，关键任务具有高优先级，其他非关键任务按照任务优先级权值非递增顺序加入调度列表；步骤3：从调度列表取首任务进行分配，逐层对任务映射图中已复制的任务进行冗余检测，删除任务映射图中的冗余任务；对删除冗余任务后的任务映射图进行调整，重新计算后续每个任务的最早执行完成时间。 | ||
| 搜索关键词： | 一种 cmp 静态 任务 调度 方法 | ||
【主权项】：
一种异构CMP的静态任务调度方法，其特征在于:步骤1：利用线性聚簇方法，将DAG图中所有符合任务归并条件的任务归并到其父任务；步骤2：按照自顶向下法将DAG图分层，层值越小，任务优先级越高；同层任务，关键任务具有高优先级，其他非关键任务按照任务优先级权值非递增顺序加入调度列表；步骤3：从调度列表取首任务进行分配，逐层对任务映射图中已复制的任务进行冗余检测，删除任务映射图中的冗余任务；对删除冗余任务后的任务映射图进行调整，重新计算后续每个任务的最早执行完成时间。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨工程大学，未经哈尔滨工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410206155.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种高温地源热泵机组的三合一混合热源系统
- 下一篇：脑电图辅助用屏蔽头盔
