An efficient runtime power allocation scheme for many-core systems inspired from auction theory
文献类型：期刊论文
| 作者 | Wang Xiaohang; Zhao, Baoxin; Mak Terrence; Yang Mei; Jiang Yingtao; Daneshtalab Masoud |
| 刊名 | INTEGRATION-THE VLSI JOURNAL
 |
| 出版日期 | 2015 |
| 英文摘要 | Abstract Design of future many-core chips is experiencing a paradigm shift to the so-called power-budgeting design, due to the widening gap between instantaneous power consumption and the allowed maximum power, referred as the power budget. Critical to these many-core chips is the runtime power allocation mechanism which can help optimizing the overall system performance under a limited power budget constraint. In this paper, the power allocation problem (i.e., maximizing the system performance under a power budget) is modeled by a combinatorial auction. The problem can be transformed to a knapsack problem and the optimal solution reaches a Walrasian equilibrium. To solve the problem efficiently in a decentralized way, a Hierarchal MultiAgent based Power allocation (HiMAP) method is proposed with an optimal bound. In HiMAP, tiles bid for the opportunity to become active based on the chip's total power budget. Upon finishing an auction process, certain tiles will be power gated and/or frequency scaled according to the power allocation decision. Experimental results have confirmed that HiMAP can reduce the execution time by as much as 45% compared to four competing methods. The runtime overhead and cost of HiMAP are also small, which makes it scale well with many-core systems. © 2014 Elsevier B.V.(37 refs) |
| 收录类别 | SCI |
| 原文出处 | http://www.sciencedirect.com/science/article/pii/S0167926014000807 |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/9157]  |
| 专题 | 深圳先进技术研究院_其他 |
| 作者单位 | INTEGRATION-THE VLSI JOURNAL |
| 推荐引用方式 GB/T 7714 | Wang Xiaohang,Zhao, Baoxin,Mak Terrence,et al. An efficient runtime power allocation scheme for many-core systems inspired from auction theory[J]. INTEGRATION-THE VLSI JOURNAL,2015. |
| APA | Wang Xiaohang,Zhao, Baoxin,Mak Terrence,Yang Mei,Jiang Yingtao,&Daneshtalab Masoud.(2015).An efficient runtime power allocation scheme for many-core systems inspired from auction theory.INTEGRATION-THE VLSI JOURNAL. |
| MLA | Wang Xiaohang,et al."An efficient runtime power allocation scheme for many-core systems inspired from auction theory".INTEGRATION-THE VLSI JOURNAL (2015). |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。