Asymmetry-Aware Scheduling in Heterogeneous Multi-core Architectures - Network and Parallel Computing
Conference Papers Year : 2013

Asymmetry-Aware Scheduling in Heterogeneous Multi-core Architectures

Abstract

As threads of execution in a multi-programmed computing environment have different characteristics and hardware resource requirements, heterogeneous multi-core processors can achieve higher performance as well as power efficiency than homogeneous multi-core processors. To fully tap into that potential, OS schedulers need to be heterogeneity-aware, so they can match threads to cores according to characteristics of both. We propose two heterogeneity-aware thread schedulers, PBS and LCSS. PBS makes scheduling based on applications’ sensitivity on large cores, and assigns large cores to applications that can achieve better performance gains. LCSS balances the large core resource among all applications. We have implemented these two schedulers in Linux and evaluated their performance with the PARSEC benchmark on different heterogeneous architectures. Overall, PBS outperforms Linux scheduler by 13.3% on average and up to 18%. LCSS achieves a speedup of 5.3% on average and up to 6% over Linux scheduler. Besides, PBS brings good performance with both asymmetric and symmetric workloads, while LCSS is more suitable for scheduling symmetric workloads. In summary, PBS and LCSS provide repeatability of performance measurement and better performance than the Linux OS scheduler.
Fichier principal
Vignette du fichier
978-3-642-40820-5_22_Chapter.pdf (281 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01513772 , version 1 (25-04-2017)

Licence

Identifiers

Cite

Tao Zhang, Xiaohui Pan, Wei Shu, Min-You Wu. Asymmetry-Aware Scheduling in Heterogeneous Multi-core Architectures. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. pp.257-268, ⟨10.1007/978-3-642-40820-5_22⟩. ⟨hal-01513772⟩
93 View
92 Download

Altmetric

Share

More