Competitive analysis of dynamic power management strategies for systems with multiple power saving states

被引：49

作者：

Irani, S ^{[1
]}

Shukla, S ^{[1
]}

Gupta, R ^{[1
]}

机构：

[1] Univ Calif Irvine, Irvine, CA 92697 USA

来源：

DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, 2002 PROCEEDINGS | 2002年

关键词：

D O I：

10.1109/DATE.2002.998258

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present strategies for "online" dynamic power management(DPM) based on the notion of the competitive ratio that allows us to compare the effectiveness of algorithms against an optimal strategy. This paper makes two contributions: it provides a theoretical basis for the analysis of DPM strategies for systems with multiple power down states; and provides a competitive algorithm based on probabilistically generated inputs that improves the competitive ratio over deterministic strategies. Experimental results show that our probability-based DPM strategy improves the efficiency of power management over the deterministic DPM strategy by 25%, bringing the strategy to within 23% of the optimal offline DPM.

引用

页码：117 / 123

页数：7