Title
A Dynamic Programming Technique for Energy-Efficient Multicore Systems
Abstract
With a focus on static (compile-time) methods for V/F level assignments, we propose an efficient Dynamic programming (DP) technique using the Viterbi algorithm, which uses the Energy-Delay Product (EDP) as objective function to predict the best V/F levels. By using the profiled information of applications, this technique minimizes energy consumption and execution time. We evaluate and compare the performance of the proposed algorithm against three heuristic methods - a greedy version of our algorithm, a feedback controller method, and a simple heuristic that uses historical performance to make predictions for adjusting the V/F levels. Experimental results show that our algorithm outperforms the heuristics under the study by an average of 12 to 24% using the EDP performance criteria.
Year
DOI
Venue
2018
10.1109/IGCC.2018.8752159
2018 Ninth International Green and Sustainable Computing Conference (IGSC)
Keywords
Field
DocType
Dynamic Voltage and Frequency Scaling,Energy Efficiency,Dynamic Programming,The Viterbi Algorithm
Dynamic programming,Heuristic,Mathematical optimization,Computer science,Efficient energy use,Heuristics,Execution time,Energy consumption,Viterbi algorithm,Multicore systems
Conference
ISBN
Citations 
PageRank 
978-1-5386-7467-3
0
0.34
References 
Authors
4
4
Name
Order
Citations
PageRank
Shervin Hajiamini121.72
Behrooz Shirazi21155102.79
Aaron S. Crandall323415.04
Hassan Ghasemzadeh4454.66