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

摘要：

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

关键词：异构多核、任务调度、多目标优化、遗传算法、性能功耗比

所属期刊栏目：33

分类号：TP316(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展计划项目2011CB302501;北京市教委科技计划面上项目KM201210028004

在线出版日期：2013-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2237-2242