Asymmetry-Aware Scheduling in Heterogeneous Multi-core Architectures - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

Asymmetry-Aware Scheduling in Heterogeneous Multi-core Architectures

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Identifiants

Citer

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⟩
96 Consultations
95 Téléchargements

Altmetric

Partager

More