On the Interplay Between Throughput, Fairness and Energy Efficiency on Asymmetric Multicore Processors
- 27 April 2017
- journal article
- research article
- Published by Oxford University Press (OUP) in The Computer Journal
- Vol. 61 (1) , 74-94
Abstract
Asymmetric single-ISA multicore processors (AMPs), which integrate high-performance big cores and low-power small cores, were shown to deliver higher performance per watt than symmetric multicores. Previous work has highlighted that this potential of AMP systems can be realizable by scheduling the various applications in a workload on the most appropriate core type. A number of scheduling schemes have been proposed to accomplish different goals, such as system throughput optimization, enforcing fairness or reducing energy consumption. While the interrelationship between throughput and fairness on AMPs has been comprehensively studied, the impact that optimizing energy efficiency has on the other two aspects is still unclear. To fill this gap, we carry out a comprehensive analytical and experimental study that illustrates the interplay between throughput, fairness and energy efficiency on AMPs. Our analytical study allowed us to define the energy-efficiency factor (EEF) metric, which aids the OS scheduler in identifying which applications are more suitable for running on the various cores to ensure a good balance between performance and energy consumption. We propose two energy-aware OS-level schedulers that leverage the EEF metric; the first one strives to optimize the energy-delay product and the second scheduler can be configured to optimize different metrics on the AMP. To demonstrate the effectiveness of these proposals, we performed an extensive evaluation and comparison with state-of-the-art schemes by using real asymmetric hardware and scheduler implementations in the Linux kernel.Keywords
This publication has 10 references indexed in Scilit:
- Towards completely fair scheduling on asymmetric single-ISA multicore processorsJournal of Parallel and Distributed Computing, 2017
- PMCTrack: Delivering Performance Monitoring Counter Support to the OS SchedulerThe Computer Journal, 2016
- Cross-architecture prediction based scheduling for energy efficient execution on single-ISA heterogeneous chip-multiprocessorsMicroprocessors and Microsystems, 2015
- Thread Lock Section-Aware Scheduling on Asymmetric Single-ISA Multi-CoreIEEE Computer Architecture Letters, 2014
- The WEKA data mining softwareACM SIGKDD Explorations Newsletter, 2009
- Towards better performance per watt in virtual environments on asymmetric single-ISA multi-core systemsACM SIGOPS Operating Systems Review, 2009
- HASSACM SIGOPS Operating Systems Review, 2009
- Amdahl's Law in the Multicore EraComputer, 2008
- Using Asymmetric Single-ISA CMPs to Save Energy on Operating SystemsIEEE Micro, 2008
- Energy dissipation in general purpose microprocessorsIEEE Journal of Solid-State Circuits, 1996