An Energy-Efficient Scheduler for Throughput Guaranteed Jobs on Asymmetric Multi-Core Platforms

A recent trend in computing platforms is moving from homogeneous multi-core architectures toward heterogeneous and asymmetric multi-core. Therefore, the design of new schedulers for asymmetric multi-core platform has become an important issue. However, most of the existing schedulers focus on how to distinguish workloads suitable for performance "big" cores from those for power-efficient "little" cores, without considering how to distribute jobs to asymmetric cores running at adjustable frequency. In this paper, we propose an energy-efficient scheduler for throughput guaranteed jobs running on asymmetric multi-core platforms. The proposed scheduler not only determines the frequency of cores and job-to-core assignment in order to reduce energy consumption, but also schedules the jobs so that the throughput of all jobs are guaranteed. The simulation results indicate that the proposed scheduler consumes 40% less energy than the existing Global Task Scheduler with DVFS enabled.

[1]  Quan Chen,et al.  Adaptive workload-aware task scheduling for single-ISA asymmetric multicore architectures , 2014, TACO.

[2]  Karsten Schwan,et al.  HeteroVisor: Exploiting Resource Heterogeneity to Enhance the Elasticity of Cloud Platforms , 2015, VEE.

[3]  Bin Li,et al.  Cross-architecture prediction based scheduling for energy efficient execution on single-ISA heterogeneous chip-multiprocessors , 2015, Microprocess. Microsystems.

[4]  Mohamed Shalan,et al.  Energy-Aware Task Partitioning on Heterogeneous Multiprocessor Platforms , 2012, ArXiv.

[5]  Myungsun Kim,et al.  Fair-Share Scheduling for Performance-Asymmetric Multicore Architecture via Scaled Virtual Runtime , 2015, 2015 IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications.

[6]  Chandandeep Singh Pabla.  Completely fair scheduler , 2009 .

[7]  Nesa L'abbe Wu,et al.  Linear programming and extensions , 1981 .

[8]  Lieven Eeckhout,et al.  Fairness-aware scheduling on single-ISA heterogeneous multi-cores , 2013, Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques.

[9]  Seung Ryoul Maeng,et al.  Virtualizing performance asymmetric multi-core systems , 2011, 2011 38th Annual International Symposium on Computer Architecture (ISCA).

[10]  J. H. Ward.  Hierarchical Grouping to Optimize an Objective Function , 1963 .

[11]  Teofilo F. Gonzalez,et al.  Open Shop Scheduling to Minimize Finish Time , 1976, JACM.

[12]  Jason Cong,et al.  Energy-efficient scheduling on heterogeneous multi-core architectures , 2012, ISLPED '12.