公开(公告)号：CN102508708B

公开(公告)日：2014-04-23

申请号：CN201110386958.5

申请日：2011-11-30

Applicant: 湖南大学

Inventor： 徐成 ,  陈晓明 ,  曾理宁 ,  马炳周 ,  朱晔 ,  李涛 ,  张良 ,  舒攀

IPC: G06F9/46 ,  G06N3/12

Abstract: 一种基于改进遗传算法的异构多核节能任务调度方法，它由用来确定任务优先级的改进遗传算法以及基于缩放优先级的节能调度算法组成，其流程为：(1)进行种群信息初始化；(2)进入循环体通过遗传算法确定任务优先级；(3)根据任务DAG图和划分策略，确定任务在处理器上的调度顺序；(4)根据任务节省能量与延长时间之间的关系，在可行的任务调度基础上进行动态电压缩放；(5)计算当前群体适应度并排序；(6)采用改进的遗传算法对种群进行更新，确定新的任务优先级，如果满足终止条件则退出，否则继续迭代。

公开(公告)号：CN102508708A

公开(公告)日：2012-06-20

申请号：CN201110386958.5

申请日：2011-11-30

Applicant: 湖南大学

Inventor： 徐成 ,  陈晓明 ,  曾理宁 ,  马炳周 ,  朱晔 ,  李涛 ,  张良 ,  舒攀

IPC: G06F9/46 ,  G06N3/12

Abstract: 一种基于改进遗传算法的异构多核节能任务调度方法，它由用来确定任务优先级的改进遗传算法以及基于缩放优先级的节能调度算法组成，其流程为：(1)进行种群信息初始化；(2)进入循环体通过遗传算法确定任务优先级；(3)根据任务DAG图和划分策略，确定任务在处理器上的调度顺序；(4)根据任务节省能量与延长时间之间的关系，在可行的任务调度基础上进行动态电压缩放；(5)计算当前群体适应度并排序；(6)采用改进的遗传算法对种群进行更新，确定新的任务优先级，如果满足终止条件则退出，否则继续迭代。