IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A predictive system shutdown method for energy saving of event-driven computation
ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
Online computation and competitive analysis
Online computation and competitive analysis
Dynamic power management for non-stationary service requests
DATE '99 Proceedings of the conference on Design, automation and test in Europe
Dynamic power management based on continuous-time Markov decision processes
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Stochastic modeling of a power-managed system: construction and optimization
ISLPED '99 Proceedings of the 1999 international symposium on Low power electronics and design
Competitive randomized algorithms for non-uniform problems
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Dynamic power management of complex systems using generalized stochastic Petri nets
Proceedings of the 37th Annual Design Automation Conference
Dynamic power management using adaptive learning tree
ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design
A survey of design techniques for system-level dynamic power management
IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special section on low-power electronics and design
Quantitative comparison of power management algorithms
DATE '00 Proceedings of the conference on Design, automation and test in Europe
Dynamic power management for portable systems
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Dynamic Power Management: Design Techniques and CAD Tools
Dynamic Power Management: Design Techniques and CAD Tools
Latency effects of system level power management algorithms
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Adaptive Hard Disk Power Management on Personal Computers
GLS '99 Proceedings of the Ninth Great Lakes Symposium on VLSI
HLDVT '01 Proceedings of the Sixth IEEE International High-Level Design Validation and Test Workshop (HLDVT'01)
Event-Driven Power Management of Portable Systems
Proceedings of the 12th international symposium on System synthesis
Proceedings of the conference on Design, automation and test in Europe
High-level timing and power analysis of embedded systems
High-level timing and power analysis of embedded systems
Policy optimization for dynamic power management
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
An analysis of system level power management algorithms and their effects on latency
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
An empirical evaluation of virtual circuit holding time policies in IP-over-ATM networks
IEEE Journal on Selected Areas in Communications
Formal Methods for Dynamic Power Management
Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems
Proceedings of the 2004 international symposium on Low power electronics and design
Disk drive energy optimization for audio-video applications
Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems
Energy optimal speed control of devices with discrete speed sets
Proceedings of the 42nd annual Design Automation Conference
Algorithmic problems in power management
ACM SIGACT News
Energy optimization for a two-device data flow chain
Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Proceedings of the conference on Design, automation and test in Europe: Proceedings
High-level power management of embedded systems with application-specific energy cost functions
Proceedings of the 43rd annual Design Automation Conference
Dynamic Power Optimization Targeting User Delays in Interactive Systems
IEEE Transactions on Mobile Computing
Adaptive application-driven WLAN power management
Pervasive and Mobile Computing
Energy optimal speed control of a producer--consumer device pair
ACM Transactions on Embedded Computing Systems (TECS) - Special Section LCTES'05
Idle energy minimization by mode sequence optimization
ACM Transactions on Design Automation of Electronic Systems (TODAES)
ACM Transactions on Algorithms (TALG)
Energy-efficient wireless information retrieval
Journal of Computer and System Sciences
Applying models of user activity for dynamic power management in wireless devices
Proceedings of the 10th international conference on Human computer interaction with mobile devices and services
Speed Scaling with a Solar Cell
AAIM '08 Proceedings of the 4th international conference on Algorithmic Aspects in Information and Management
Sleep with Guilt and Work Faster to Minimize Flow Plus Energy
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Speed scaling with a solar cell
Theoretical Computer Science
Communications of the ACM
Polynomial time algorithms for minimum energy scheduling
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Routing for energy minimization in the speed scaling model
INFOCOM'10 Proceedings of the 29th conference on Information communications
Rank-aware cache replacement and write buffering to improve DRAM energy efficiency
Proceedings of the 16th ACM/IEEE international symposium on Low power electronics and design
Deadline scheduling and power management for speed bounded processors
Theoretical Computer Science
SIGACT news online algorithms column 17
ACM SIGACT News
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Power/energy estimator for designing WSN nodes with ambient energy harvesting feature
EURASIP Journal on Embedded Systems - Special issue on networked embedded systems for energy management and buildings
A model for sequence based power management in cyber physical systems
ICT-GLOW'11 Proceedings of the First international conference on Information and communication on technology for the fight against global warming
An adaptive hybrid dynamic power management algorithm for mobile devices
Computer Networks: The International Journal of Computer and Telecommunications Networking
Assertive dynamic power management (AsDPM) strategy for globally scheduled RT multiprocessor systems
PATMOS'09 Proceedings of the 19th international conference on Integrated Circuit and System Design: power and Timing Modeling, Optimization and Simulation
System-level application-aware dynamic power management in adaptive pipelined MPSoCs for multimedia
Proceedings of the International Conference on Computer-Aided Design
Speed scaling to manage temperature
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
Algorithms for energy management
CSR'10 Proceedings of the 5th international conference on Computer Science: theory and Applications
Routing for power minimization in the speed scaling model
IEEE/ACM Transactions on Networking (TON)
On the best possible competitive ratio for multislope ski rental
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Energy-Efficient Sensing with the Low Power, Energy Aware Processing (LEAP) Architecture
ACM Transactions on Embedded Computing Systems (TECS)
Polynomial-time algorithms for minimum energy scheduling
ACM Transactions on Algorithms (TALG)
Quantitative estimation of the performance delay with propagation effects in disk power savings
HotPower'12 Proceedings of the 2012 USENIX conference on Power-Aware Computing and Systems
Energy efficient heuristic scheduling algorithms for multimedia service
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
A survey of architectural techniques for DRAM power management
International Journal of High Performance Systems Architecture
MELOADES: Methodology for long-term online adaptation of embedded software for heterogeneous devices
Journal of Systems Architecture: the EUROMICRO Journal
Online learning of timeout policies for dynamic power management
ACM Transactions on Embedded Computing Systems (TECS)
Adaptive workload driven dynamic power management for high performance computing clusters
Computers and Electrical Engineering
Energy-aware task mapping and scheduling for reliable embedded computing systems
ACM Transactions on Embedded Computing Systems (TECS) - Special Section ESFH'12, ESTIMedia'11 and Regular Papers
Rate-adaptive weighted fair queueing for energy-aware scheduling
Information Processing Letters
| Hi-index | 0.02 |
Online dynamic power management (DPM) strategies refer to strategies that attempt to make power-mode-related decisions based on information available at runtime. In making such decisions, these strategies do not depend upon information of future behavior of the system, or any a priori knowledge of the input characteristics. In this paper, we present online strategies, and evaluate them based on a measure called the competitive ratio that enables a quantitative analysis of the performance of online strategies. All earlier approaches (online or predictive) have been limited to systems with two power-saving states (e.g., idle and shutdown). The only earlier approaches that handled multiple power-saving states were based on stochastic optimization. This paper provides a theoretical basis for the analysis of DPM strategies for systems with multiple power-down states, without resorting to such complex approaches. We show how a relatively simple "online learning" scheme can be used to improve the competitive ratio over deterministic strategies using the notion of "probability-based" online DPM strategies. Experimental results show that the algorithm presented here attains the best competitive ratio in comparison with other known predictive DPM algorithms. The other algorithms that come close to matching its performance in power suffer at least an additional 40% wake-up latency on average. Meanwhile, the algorithms that have comparable latency to our methods use at least 25% more power on average.