A Dynamic Programming Framework for DVFS-Based Energy-Efficiency in Multicore Systems

Shervin Hajiamini, Behrooz Shirazi, Aaron Crandall, Hassan Ghasemzadeh

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

Per-core Dynamic Voltage and Frequency (V/F) Scaling (DVFS) is a well-known methodology for achieving energy efficiency in multicore systems. Heuristic DVFS techniques provide fast, suboptimal V/F predictions while Dynamic Programming (DP) methods solve smaller sub-problems iteratively and use their outcomes to evaluate V/F levels globally, but at the cost of overhead delays. We propose an efficient DP framework using the Viterbi algorithm, which uses the Energy-Delay Product (EDP) as an objective function to predict the best V/F levels using applications' profiled information, to minimize energy consumption and execution time. Experimental results show that our framework outperforms heuristics using the EDP criteria and provides near-optimal solutions when maximizing energy saving is as, or more, important than minimizing execution time penalty. In fact, across several benchmarks, our proposed algorithm provides from a 12 to 75 percent improvement in EDP compared to heuristic methods. Furthermore, using a Pareto frontier to evaluate solutions of the algorithms under study, we demonstrate that our framework's energy-time solution is on average only 9 percent worse than the optimal solution. In addition, we show that our dynamic programming solution is 3 to 18 percent closer to a theoretical lower-bound when compared to the studied heuristic methods.

Original languageEnglish (US)
Article number8692579
Pages (from-to)1-12
Number of pages12
JournalIEEE Transactions on Sustainable Computing
Volume5
Issue number1
DOIs
StatePublished - Jan 1 2020
Externally publishedYes

Keywords

  • dynamic programming
  • Dynamic voltage and frequency scaling
  • energy efficiency
  • pareto frontier
  • the viterbi algorithm

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Hardware and Architecture
  • Software
  • Renewable Energy, Sustainability and the Environment
  • Control and Optimization

Fingerprint

Dive into the research topics of 'A Dynamic Programming Framework for DVFS-Based Energy-Efficiency in Multicore Systems'. Together they form a unique fingerprint.

Cite this