[发明专利]基于改进遗传算法的异构多核节能任务调度方法无效
| 申请号： | 201110386958.5 | 申请日： | 2011-11-30 |
| 公开（公告）号： | CN102508708A | 公开（公告）日： | 2012-06-20 |
| 发明（设计）人： | 徐成;陈晓明;曾理宁;马炳周;朱晔;李涛;张良;舒攀 | 申请（专利权）人： | 湖南大学 |
| 主分类号： | G06F9/46 | 分类号： | G06F9/46;G06N3/12 |
| 代理公司： | 湖南兆弘专利事务所 43008 | 代理人： | 赵洪;周长清 |
| 地址： | 410082 湖南省长沙市岳*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于改进遗传算法的异构多核节能任务调度方法，它由用来确定任务优先级的改进遗传算法以及基于缩放优先级的节能调度算法组成，其流程为：(1)进行种群信息初始化；(2)进入循环体通过遗传算法确定任务优先级；(3)根据任务DAG图和划分策略，确定任务在处理器上的调度顺序；(4)根据任务节省能量与延长时间之间的关系，在可行的任务调度基础上进行动态电压缩放；(5)计算当前群体适应度并排序；(6)采用改进的遗传算法对种群进行更新，确定新的任务优先级，如果满足终止条件则退出，否则继续迭代。 | ||
| 搜索关键词： | 基于 改进 遗传 算法 多核 节能 任务 调度 方法 | ||
【主权项】：
一种基于改进遗传算法的异构多核节能任务调度方法，其特征在于，由用来确定任务优先级的改进遗传算法以及基于缩放优先级的节能调度算法组成，其流程为：(1)进行种群信息初始化；(2)进入循环体通过遗传算法确定任务优先级；(3)根据任务DAG图和划分策略，确定任务在处理器上的调度顺序；(4)根据任务节省能量与延长时间之间的关系，在可行的任务调度基础上进行动态电压缩放；(5)计算当前群体适应度并排序；(6)采用改进的遗传算法对种群进行更新，确定新的任务优先级，如果满足终止条件则退出，否则继续迭代。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于湖南大学，未经湖南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110386958.5/，转载请声明来源钻瓜专利网。
