Scalable Power Management Using Multilevel Reinforcement Learning for Multiprocessors
檔案
- 000341232600002.pdf (3.60 MB, Adobe PDF)
日期
2014-08-01
類型
系所
期刊名稱
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS
卷期與頁次
第 19 卷第 4 期
DOI
ISSN
1084-4309
語言
英文
摘要
Dynamic power management has become an imperative design factor to attain the energy efficiency in modern systems. Among various power management schemes, learning-based policies that are adaptive to different environments and applications have demonstrated superior performance to other approaches. However, they suffer the scalability problem for multiprocessors due to the increasing number of cores in a system. In this article, we propose a scalable and effective online policy called MultiLevel Reinforcement Learning (MLRL). By exploiting the hierarchical paradigm, the time complexity of MLRL is O(n lg n) for n cores and the convergence rate is greatly raised by compressing redundant searching space. Some advanced techniques, such as the function approximation and the action selection scheme, are included to enhance the generality and stability of the proposed policy. By simulating on the SPLASH-2 benchmarks, MLRL runs 53% faster and outperforms the state-of-the-art work with 13.6% energy saving and 2.7% latency penalty on average. The generality and the scalability of MLRL are also validated through extensive simulations.
關鍵詞
DesignAlgorithmsPerformanceManagementDynamic power managementmultiprocessorsreinforcement learning所屬典藏
期刊論文引用此條目
Pan, G.-Y., Jou, J.-Y., & Lai, B.-C. (2014). Scalable Power Management Using Multilevel Reinforcement Learning for Multiprocessors. ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 19(4). https://doi.org/10.1145/2629486
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/25073