基于多目标遗传算法的单指令集异构多核系统静态任务调度

作者：徐远超; 张志敏; 蒋毅飞

来源：小型微型计算机系统, 2012, (10): 2237-2242.

• 异构多核
• 任务调度
• 多目标优化
• 遗传算法
• 性能功耗比 heterogeneous multi-core
• task scheduling
• multi-objective optimization
• genetic algorithm
• performance per watt

与同构多核处理器相比,单指令集异构多核处理器能够更好的匹配程序行为的多样性,从而具有更好的性能功耗比.异构多核处理器的能效优势依赖于操作系统合理而有效的调度,追求性能与功耗的统一,是典型的多目标优化问题.提出将多目标优化遗传算法应用于寻找异构多核环境下最优的静态任务调度方案,提出表征任务相对顺序的染色体编码结构,使种群初始化时的有效个体所占比例变为100%.提出使用先序关系矩阵来确定任务的执行顺序,克服了高度值方法存在的严重不足.仿真结果表明,先序关系矩阵方法能扩大搜索范围,在种群规模足够大时,可以找到高度值方法漏掉的部分最优解.

• 单位
  计算机体系结构国家重点实验室; 首都师范大学; 中国科学院计算技术研究所