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 Hajiamini | 1 | 2 | 1.72 |
Behrooz Shirazi | 2 | 1155 | 102.79 |
Aaron S. Crandall | 3 | 234 | 15.04 |
Hassan Ghasemzadeh | 4 | 45 | 4.66 |