arrow
返回

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

delete2020-01-01
delete15
PRE
AI
S
Shervin Hajiamini *
B
Behrooz Shirazi
A
Aaron S. Crandall
H
Hassan Ghasemzadeh
DOI:10.1109/TSUSC.2019.2911471delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Dynamic voltage and frequency scaling
energy efficiency
dynamic programming
the viterbi algorithm
pareto frontier
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE Transactions on Cloud Computing
IF:
5
论文数:
1.8K
被引数:
4.3K

机构

W
washington state university
学者数:
1.8W
论文数: 1.6W
被引数: 114
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Energy and Makespan Tradeoffs in Heterogeneous Computing Systems using Efficient Linear Programming Techniques
err2016-06-01
err30
errOAAI
errTarplee, Kyle M.; Friese, Ryan; Maciejewski, Anthony A.; Siegel, Howard Jay; Chong, Edwin K. P.
err分享
err收藏
Low level methylmercury exposure affects neuropsychological function in adults
err2003-06-04
err0
errOAAI
errEdna M Yokoo; Joaquim G Valente; Lynn Grattan; Sérgio Luís Schmidt; Illeane Platt; Ellen K Silbergeld
err分享
err收藏
Lithium in tektites and impact glasses: Implications for sources, histories and large impacts
err2011-04-01
err0
PREAI
errT. Magna; A. Deutsch; K. Mezger; R. Skála; H.-M. Seitz; J. Mizera; Z. Řanda; L. Adolph
err分享
err收藏
Die Wernicke-Aphasie
err1975-01-01
err0
PREAI
errW. Huber; F. -J. Stachowiak; K. Poeck; M. Kerschensteiner
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容