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