| 发明名称 | 基于改进遗传算法的异构多核节能任务调度方法 | ||
| 摘要 | 一种基于改进遗传算法的异构多核节能任务调度方法，它由用来确定任务优先级的改进遗传算法以及基于缩放优先级的节能调度算法组成，其流程为：(1)进行种群信息初始化；(2)进入循环体通过遗传算法确定任务优先级；(3)根据任务DAG图和划分策略，确定任务在处理器上的调度顺序；(4)根据任务节省能量与延长时间之间的关系，在可行的任务调度基础上进行动态电压缩放；(5)计算当前群体适应度并排序；(6)采用改进的遗传算法对种群进行更新，确定新的任务优先级，如果满足终止条件则退出，否则继续迭代。 | ||
| 申请公布号 | CN102508708A | 申请公布日期 | 2012.06.20 |
| 申请号 | CN201110386958.5 | 申请日期 | 2011.11.30 |
| 申请人 | 湖南大学 | 发明人 | 徐成;陈晓明;曾理宁;马炳周;朱晔;李涛;张良;舒攀 |
| 分类号 | G06F9/46(2006.01)I;G06N3/12(2006.01)I | 主分类号 | G06F9/46(2006.01)I |
| 代理机构 | 湖南兆弘专利事务所 43008 | 代理人 | 赵洪;周长清 |
| 主权项 | 一种基于改进遗传算法的异构多核节能任务调度方法，其特征在于，由用来确定任务优先级的改进遗传算法以及基于缩放优先级的节能调度算法组成，其流程为：(1)进行种群信息初始化；(2)进入循环体通过遗传算法确定任务优先级；(3)根据任务DAG图和划分策略，确定任务在处理器上的调度顺序；(4)根据任务节省能量与延长时间之间的关系，在可行的任务调度基础上进行动态电压缩放；(5)计算当前群体适应度并排序；(6)采用改进的遗传算法对种群进行更新，确定新的任务优先级，如果满足终止条件则退出，否则继续迭代。 | ||
| 地址 | 410082 湖南省长沙市岳麓区麓山南路2号湖南大学信息科学与工程学院 | ||