Scalable global power management policy based on combinatorial optimization for multiprocessors

NCUIR > administration > Office of Secretariat > journal & Dissertation > Item 987654321/104804

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/104804

Title:	Scalable global power management policy based on combinatorial optimization for multiprocessors
Authors:	周景揚;Pan, Gung-Yu;Yang, Jed;Jou, Jing-Yang;Lai, Bo-Cheng Charles
Contributors:	秘書室
Keywords:	Applied computing;Computer systems organization;Embedded and cyber-physical systems;Embedded software;Embedded systems;Engineering;Physical sciences and engineering;Real-time systems software;Software and its engineering;Software organization and properties;Software system structures
Date:	2015-12-01
Issue Date:	2026-04-23 11:58:33 (UTC+8)
Publisher:	Association for Computing Machinery (ACM);New York, NY, USA: ACM
Abstract:	摘要： Multiprocessors have become the main architecture trend in modern systems due to the superior performance; nevertheless, the power consumption remains a critical challenge. Global power management (GPM) aims at dynamically finding the power state combination that satisfies the power budget constraint while maximizing the overall performance (or vice versa). Due to the increasing number of cores in a multiprocessor system, the scalability of GPM policies has become critical when searching satisfactory state combinations within acceptable time. This article proposes a highly scalable policy based on combinatorial optimization with theoretical proofs, whereas previous works take exhaustive search or heuristic methods. The proposed policy first applies an optimum algorithm to construct a state combination table in pseudo--polynomial time using dynamic programming. Then, the state combination is assigned to cores with minimum transition cost in linear time by mapping to the network flow problem. Simulation results show that the proposed policy achieves better system performance for any given power budget when compared to the state-of-the-art heuristic. Furthermore, the proposed policy demonstrates its prominent scalability with 125 times faster policy runtime for 512 cores. 其他題名： ACM TECS 出版者： New York, NY, USA: ACM 出版日期： 2015-12-08 出處： ACM transactions on embedded computing systems, 2015-12, Vol.14 (4), p.1-24, Article 70 資源來源： ACM Digital Library Complete 版權： ACM 識別號： ISSN: 1539-9087 識別號： EISSN: 1558-3465 識別號： DOI: 10.1145/2811404
Appears in Collections:	[Office of Secretariat] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	38	View/Open

社群 sharing

Loading...