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

	基于多目标遗传算法的单指令集异构多核系统静态任务调度
	徐远超1 ; 张志敏 2; 蒋毅飞 3
	2012
发表期刊	小型微型计算机系统
ISSN	1000-1220
卷号	33.0 期号:010 页码:2237
摘要	与同构多核处理器相比,单指令集异构多核处理器能够更好的匹配程序行为的多样性,从而具有更好的性能功耗比.异构多核处理器的能效优势依赖于操作系统合理而有效的调度,追求性能与功耗的统一,是典型的多目标优化问题.提出将多目标优化遗传算法应用于寻找异构多核环境下最优的静态任务调度方案,提出表征任务相对顺序的染色体编码结构,使种群初始化时的有效个体所占比例变为100%.提出使用先序关系矩阵来确定任务的执行顺序,克服了高度值方法存在的严重不足.仿真结果表明,先序关系矩阵方法能扩大搜索范围,在种群规模足够大时,可以找到高度值方法漏掉的部分最优解.
关键词	异构多核任务调度多目标优化遗传算法性能功耗比
语种	英语
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/26089
专题	中国科学院计算技术研究所期刊论文_中文
作者单位	1.首都师范大学 2.中国科学院计算技术研究所 3.国家高性能集成电路上海设计中心
推荐引用方式 GB/T 7714	徐远超,张志敏,蒋毅飞. 基于多目标遗传算法的单指令集异构多核系统静态任务调度[J]. 小型微型计算机系统,2012,33.0(010):2237.
APA	徐远超,张志敏,&蒋毅飞.(2012).基于多目标遗传算法的单指令集异构多核系统静态任务调度.小型微型计算机系统,33.0(010),2237.
MLA	徐远超,et al."基于多目标遗传算法的单指令集异构多核系统静态任务调度".小型微型计算机系统 33.0.010(2012):2237.