Performance Improvement of Linux CPU Scheduler Using Policy Gradient Reinforcement Learning for Android Smartphones
Open Access
- 10 January 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 11031-11045
Abstract
The Energy Aware Scheduler (EAS) was developed and applied to the Linux kernel of recent Android smartphones in order to exploit the ARM big.LITTLE processing architecture efficiently. EAS organizes CPU hardware information into Energy Model which are used to improve CPU scheduling performance. In particular, it reduces power consumption and improves process scheduling performance. However, EAS has limitations in improving CPU scheduling performance, because the Energy Model configures the CPU hardware information to fixed values, which does not reflect the characteristics of running tasks, such as the workload changes and the transition between running state and sleep state. To solve this problem, this paper introduces the Learning Energy Aware Scheduler (Learning EAS). The Learning EAS adjusts the TARGET_LOAD used to set the CPU frequency and the sched_migration_cost used as the task migration criteria according to the characteristics of the running task through the policy gradient reinforcement learning. In LG G8 ThinQ, Learning EAS improved power consumption by 2.3% - 5.7%, hackbench results for process scheduling performance by 2.8% - 25.5%, applications entry time by 4.4% - 6.1%, and applications entry time under high CPU workload by 9.6% - 12.5%, respectively compared with EAS. This paper also showed that the Learning EAS is scalable by applying the Learning EAS to high-end and low-end chipset platforms of Qualcomm.Inc and MediaTek.Inc and improving power consumption by 2.8% - 7.8%, application entry time by 2.2% - 7.2%, respectively compared with EAS. Finally, this paper showed that the performance of CPU scheduling is improved gradually by the repetition of reinforcement learning.Keywords
This publication has 6 references indexed in Scilit:
- Energy-Efficient Control of Mobile Processors Based on Long Short-Term MemoryIEEE Access, 2019
- Energy-Aware CPU Frequency Scaling for Mobile Video Streaming2017
- Enhancing Energy Efficiency of Multimedia Applications in Heterogeneous Mobile Multi-Core ProcessorsIEEE Transactions on Computers, 2017
- Perf&Fair: A Progress-Aware Scheduler to Enhance Performance and Fairness in SMT MulticoresIEEE Transactions on Computers, 2016
- CPU Scheduling for Power/Energy Management on Multicore Processors Using Cache Miss and Context Switch DataIEEE Transactions on Parallel and Distributed Systems, 2013
- Comparing Policy Gradient and Value Function Based Reinforcement Learning Methods in Simulated Electrical Power TradeIEEE Transactions on Power Systems, 2011