Comprehensive scheduling algorithm for asymmetric multi-core processors

作者：Chen, Rui-Zhong^*; Qi, De-Yu; Lin, Wei-Wei; Li, Jian

来源：Journal of Software, 2013, 24(2): 343-357.

DOI：10.3724/SP.J.1001.2013.04190

• Behavior-based
• Load balance
• Multi-core processor
• Parameter adjustments
• Research focus
• Task migration
• Task-scheduling
• Two parts
• Workload characterization

This research focuses on the problem of operating system (OS) scheduling on asymmetric multi-core processors (AMP). A task scheduling model based on linear programming is proposed. Several attributes of AMP factors are taken into account in this model. Scheduling principles of behavior matching, migration avoiding, and load balancing are adhered as well. A comprehensive scheduling algorithm is also proposed based on the model. The algorithm has two parts: an integrated workload characterization, which proposes integrated behavior to measure the global and local behaviors of tasks comprehensively, and an integrated behavior-based scheduling algorithm, which efficiently utilizes the asymmetric multi-core processors without frequent task migration. This guarantees the load balance between cores. In addition, the algorithm achieves universality with a flexible parameter adjustment mechanism. It is an algorithm to achieve universality as well as the first to handle the global and local behaviors of tasks comprehensively. The evaluation on real platform demonstrates that the algorithm is universal for different conditions, and it always outperforms other scheduling algorithms on asymmetric multi-core processors (by 6%~22%).

• 出版日期2013-2
• 单位华南理工大学