An Improved Scheduling Algorithm for Dynamic Heterogeneous Chip Multicore Processors
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.
国家科技期刊平台
NSTL
万方数据
维普
