计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
6期
1946-1950
,共5页
李静梅%张大虎%吴艳霞%孙传恒
李靜梅%張大虎%吳豔霞%孫傳恆
리정매%장대호%오염하%손전항
异构多核处理器%线程调度%蚁群算法%遗传算法%调度方法
異構多覈處理器%線程調度%蟻群算法%遺傳算法%調度方法
이구다핵처리기%선정조도%의군산법%유전산법%조도방법
heterogeneous multi-core processor%thread scheduling%ant colony algorithm%genetic algorithm%scheduling method
针对如何发挥异构多核处理器的优势、提高程序执行效率,提出一种异构多核线程调度的蚁群优化算法——ACOTS (ant colony optimization for thread scheduling).建立线程调度模型和路径选择规则实现连续搜索空间在离散空间的映射,使蚁群算法能够适用于异构多核处理器线程调度问题;通过引入遗传算法中的变异因子对局部搜索过程进行优化,克服蚁群算法搜索时间过长和“早熟”收敛现象,降低总的程序执行时间.仿真结果表明,ACOTS算法性能优于现有的遗传算法,能有效降低程序执行时间,适用于异构多核等大规模并行环境的线程调度.
針對如何髮揮異構多覈處理器的優勢、提高程序執行效率,提齣一種異構多覈線程調度的蟻群優化算法——ACOTS (ant colony optimization for thread scheduling).建立線程調度模型和路徑選擇規則實現連續搜索空間在離散空間的映射,使蟻群算法能夠適用于異構多覈處理器線程調度問題;通過引入遺傳算法中的變異因子對跼部搜索過程進行優化,剋服蟻群算法搜索時間過長和“早熟”收斂現象,降低總的程序執行時間.倣真結果錶明,ACOTS算法性能優于現有的遺傳算法,能有效降低程序執行時間,適用于異構多覈等大規模併行環境的線程調度.
침대여하발휘이구다핵처리기적우세、제고정서집행효솔,제출일충이구다핵선정조도적의군우화산법——ACOTS (ant colony optimization for thread scheduling).건립선정조도모형화로경선택규칙실현련속수색공간재리산공간적영사,사의군산법능구괄용우이구다핵처리기선정조도문제;통과인입유전산법중적변이인자대국부수색과정진행우화,극복의군산법수색시간과장화“조숙”수렴현상,강저총적정서집행시간.방진결과표명,ACOTS산법성능우우현유적유전산법,능유효강저정서집행시간,괄용우이구다핵등대규모병행배경적선정조도.
