中国科学院深圳先进技术研究院机构知识库(SIAT OpenIR): An efficient runtime power allocation scheme for many-core systems inspired from auction theory
SIAT OpenIR  > 其他
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
2015
Source PublicationINTEGRATION-THE VLSI JOURNAL
Subtype期刊论文
AbstractAbstract 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)
URL查看原文
Indexed BySCI
Language英语
Department南沙,先进院
Document Type期刊论文
Identifierhttp://ir.siat.ac.cn/handle/172644/9157
Collection其他
AffiliationINTEGRATION-THE VLSI JOURNAL
Recommended Citation
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).
Files in This Item: Download All
File Name/Size DocType Version Access License
其他2015002.pdf(1252KB) 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang Xiaohang]'s Articles
[Zhao, Baoxin]'s Articles
[Mak Terrence]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang Xiaohang]'s Articles
[Zhao, Baoxin]'s Articles
[Mak Terrence]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang Xiaohang]'s Articles
[Zhao, Baoxin]'s Articles
[Mak Terrence]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 其他2015002.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.