PGS: A SCHEDULER FOR HETEROGENEOUS MULTI-CORE SYSTEMS
Heterogeneous multi-core systems are imminent in the multi-core era primarily due to their potential for power-performance efficiency. And programs exhibit phase behavior. To fully tap into the potential of the heterogeneous multi-core systems, the program must be scheduled to the core whose resource availability closely matches its current resource requirements. To solve the scheduling problem on these systems, we propose a Phase Guided Scheduler (PGS) that does the scheduling using requirement factor, a novel measurement combining the programs overall and current requirements. This approach matches the characteristics of the programs and cores without frequent program migration, and guarantees the load balance of cores. The evaluation on Linux 2.6.67 and AMD Opteron 2384 demonstrates its advantage over other heterogeneity-agnostic and heterogeneity-aware schedulers.
Heterogeneous multi-core processors Workload characterization Load balancing OS scheduling Task migration
CHEN RUIZHONG QI DEYU
Research Institute of Computer Systems at South China University of Technology
国际会议
3rd International Conference on Mechanical and Electrical Technology(ICMET2011) (2011第三届机械与电气技术国际会议)
大连
英文
507-511
2011-08-26(万方平台首次上网日期,不代表论文的发表时间)