Model-Free Reinforcement Learning and Bayesian Classification in System-Level Power Management

Yanzhi Wang, Massoud Pedram

Research output: Contribution to journalArticle

16 Scopus citations

Abstract

To cope with uncertainties and variations that emanate from hardware and/or application characteristics, dynamic power management (DPM) frameworks must be able to learn about the system inputs and environmental variations, and adjust the power management policy on the fly. In this paper, an online adaptive DPM technique is presented based on the model-free reinforcement learning (RL) method, which requires no prior knowledge of the state transition probability function and the reward function. In particular, this paper employs the temporal difference (TD) learning method for semi-Markov decision process (SMDP) as the model-free RL technique since the TD method can accelerate convergence and alleviate the reliance on the Markovian property of the power-managed system. In addition, a novel workload predictor based on an online Bayesian classifier is presented to provide effective estimation of the workload characteristics for the RL algorithm. Several improvements are proposed to manage the size of the action space for the learning algorithm, enhance its convergence speed, and dynamically change the action set associated with each system state. In the proposed DPM framework, power-latency tradeoffs of the power-managed system can be precisely controlled based on a user-defined parameter. Extensive experiments on hard disk drives and wireless network cards show that the maximum power saving without sacrificing any latency is 18.6 percent compared to a reference expert-based approach. Alternatively, the maximum latency saving without any power dissipation increase is 73.0 percent compared to the existing best-of-breed DPM techniques.

Original languageEnglish (US)
Article number7435265
Pages (from-to)3713-3726
Number of pages14
JournalIEEE Transactions on Computers
Volume65
Issue number12
DOIs
StatePublished - Dec 1 2016

Keywords

  • Bayesian classification
  • Dynamic power management
  • reinforcement learning
  • supervised learning

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Model-Free Reinforcement Learning and Bayesian Classification in System-Level Power Management'. Together they form a unique fingerprint.

  • Cite this