湖南大学学报（自然科学版）2016，Vol.43Issue(8)：151-156,6.
一种面向动态异构多处理器的任务调度算法
An Improved Scheduling Algorithm for Dynamic Heterogeneous Chip Multicore Processors
摘要
Abstract
This paper presented an improved scheduling algorithm for dynamic heterogeneous chip multicore pro-cessors(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 ED2 s 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 1 6 cores chip multiprocessor respectively with random degradation.And the proposed algo-rithm can generate more stable and adaptive results for unpredictable heterogeneity,compared with Hungarian Algo-rithm and Local Search Algorithm.关键词
遗传算法/任务调度/功耗控制Key words
genetic algorithms/task scheduling/power control分类
信息技术与安全科学引用本文复制引用
张海燕,刘彦,陈晓明,赵一弘..一种面向动态异构多处理器的任务调度算法[J].湖南大学学报（自然科学版）,2016,43(8):151-156,6.基金项目
国家自然科学基金资助项目（61300037），National Natural Science Foundation of China （）
