657 search results - page 16 / 132 » Polynomial Time Algorithms for Minimum Energy Scheduling |
TPDS
2008
14 years 11 months ago
2008
Energy usage has been an important concern in recent research on online job scheduling, where processors are allowed to vary the speed dynamically so as to save energy whenever pos...
107
click to vote
SODA
2004
ACM
15 years 1 months ago
2004
ACM
We consider a classic multidimensional generalization of the bin packing problem, namely, packing d-dimensional rectangles into the minimum number of unit cubes. Our two results a...
126
click to vote
RTSS
2005
IEEE
15 years 5 months ago
2005
IEEE
Abstract— Dynamic voltage scaling (DVS) is a promising technique for battery-powered systems to conserve energy consumption. Most existing DVS algorithms assume information about...
117
click to vote
ISAAC
2010
Springer
14 years 9 months ago
2010
Springer
Howard's policy iteration algorithm is one of the most widely used algorithms for finding optimal policies for controlling Markov Decision Processes (MDPs). When applied to we...
DAC
2004
ACM
16 years 21 days ago
2004
ACM
This paper presents a set of comprehensive techniques for the intratask voltage scheduling problem to reduce energy consumption in hard real-time tasks of embedded systems. Based ...