异构多核系统混合任务调度算法

作者：王川

来源：微电子学与计算机, 2013, (06): 61-65.

DOI：10.19304/j.cnki.issn1000-7180.2013.06.015

• 异构多核
• 任务调度
• 启发式
• 遗传算法
• 有向无环图 heterogeneous multi-core
• task scheduling
• heuristic algorithm
• genetic algorithm
• directed acyclic graph

提出了一种混合静态调度算法—Hybrid Successor Concerned Heuristic-Genetic Scheduling(HSCGS).该算法分为启发式算法和遗传算法两个阶段.第一阶段采用考虑后继节点的列表启发式调度算法(SCLS)产生一个近似最优的调度结果.SCLS算法在优先级计算和计算单元选择阶段都充分考虑了当前节点的调度对后继节点产生的影响.第二阶段采用改进的遗传算法—IGA,对上一阶段的调度结果进行迭代优化.IGA算法在优选之前加入了一个预处理阶段,去除部分重复的个体,以避免遗传算法由于"再生"现象而陷入局部优化.IGA算法的优选阶段采用三重优选方案,既达到了优化的效...

• 单位
  西北工业大学