小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
10期
2237-2242
,共6页
异构多核%任务调度%多目标优化%遗传算法%性能功耗比
異構多覈%任務調度%多目標優化%遺傳算法%性能功耗比
이구다핵%임무조도%다목표우화%유전산법%성능공모비
与同构多核处理器相比,单指令集异构多核处理器能够更好的匹配程序行为的多样性,从而具有更好的性能功耗比.异构多核处理器的能效优势依赖于操作系统合理而有效的调度,追求性能与功耗的统一,是典型的多目标优化问题.提出将多目标优化遗传算法应用于寻找异构多核环境下最优的静态任务调度方案,提出表征任务相对顺序的染色体编码结构,使种群初始化时的有效个体所占比例变为100％.提出使用先序关系矩阵来确定任务的执行顺序,克服了高度值方法存在的严重不足.仿真结果表明,先序关系矩阵方法能扩大搜索范围,在种群规模足够大时,可以找到高度值方法漏掉的部分最优解.
與同構多覈處理器相比,單指令集異構多覈處理器能夠更好的匹配程序行為的多樣性,從而具有更好的性能功耗比.異構多覈處理器的能效優勢依賴于操作繫統閤理而有效的調度,追求性能與功耗的統一,是典型的多目標優化問題.提齣將多目標優化遺傳算法應用于尋找異構多覈環境下最優的靜態任務調度方案,提齣錶徵任務相對順序的染色體編碼結構,使種群初始化時的有效箇體所佔比例變為100％.提齣使用先序關繫矩陣來確定任務的執行順序,剋服瞭高度值方法存在的嚴重不足.倣真結果錶明,先序關繫矩陣方法能擴大搜索範圍,在種群規模足夠大時,可以找到高度值方法漏掉的部分最優解.
여동구다핵처리기상비,단지령집이구다핵처리기능구경호적필배정서행위적다양성,종이구유경호적성능공모비.이구다핵처리기적능효우세의뢰우조작계통합리이유효적조도,추구성능여공모적통일,시전형적다목표우화문제.제출장다목표우화유전산법응용우심조이구다핵배경하최우적정태임무조도방안,제출표정임무상대순서적염색체편마결구,사충군초시화시적유효개체소점비례변위100％.제출사용선서관계구진래학정임무적집행순서,극복료고도치방법존재적엄중불족.방진결과표명,선서관계구진방법능확대수색범위,재충군규모족구대시,가이조도고도치방법루도적부분최우해.
