%0 Journal Article
%T 一种面向动态异构多处理器的任务调度算法
%A 张海燕
%A 刘
%A 彦
%A 陈晓明
%A 赵一弘
%J 湖南大学学报(自然科学版)
%D 2016
%X 提出了基于遗传算法的面向动态异构多处理器的调度算法（Heterogeneous Scheduling Genetic Algorithm，HSGA），该算法利用连续的多个调度时间片完成遗传算法的迭代计算，在保证计算效率的同时获得较好的调度结果，从而为每个应用选择符合其计算特性的处理器内核.仿真实验表明，本文算法在4核、8核和16核的平台上相比较于经典的匈牙利算法ED2仅分别增加了0.4%，1.1%和1.3%，新的调度算法相比于匈牙利算法和Local调度算法具有更好的调度效果及更好的动态适应性.</br>This paper presented an improved scheduling algorithm for dynamic heterogeneous chip multicore processors(Heterogeneous Scheduling Genetic Algorithm,HSGA ).The proposed scheduling algorithm uses time slices of OS scheduler to complete the iterative procedure of HSGA, which can obtain efficient task scheduling results and choose the best process core for each application task. The experiments using SESC simulator show that the ED2s of the proposed algorithm are only 0.4%, 1.1% and 1.3% higher than those of a baseline classic Hungarian Algorithm with 4 cores, 8 cores and 16 cores chip multiprocessor respectively with random degradation. And the proposed algorithm can generate more stable and adaptive results for unpredictable heterogeneity, compared with Hungarian Algorithm and Local Search Algorithm.
%K 遗传算法 任务调度 功耗控制&lt
%K /br&gt
%K genetic algorithms task scheduling power control
%U http://hdxbzkb.cnjournals.net/ch/reader/view_abstract.aspx?file_no=20160822&flag=1