Practical PACE for embedded systems

In current embedded systems, one of the major concerns is energy conservation. The dynamic voltage-scheduling (DVS) framework, which involves dynamically adjusting the voltage and frequency of the CPU, has become a well studied technique. It has been shown that if a task’s computational requirement is only known probabilistically, there is no constant optimal speed for the task and the expected energy consumption is minimized by gradually increasing speed as the task progresses [11]. It is possible to find the optimal speed schedule if we assume continuous speed and a welldefined power function, which are assumptions that do not hold in practice. In this paper, we study the problem from a practical point of view, that is, we study the case of discrete speeds and make no restriction on the form of the power functions. Furthermore, we take into account processor idle power and speed change overhead, which were ignored in previous similar studies. We present a fully polynomial time a...

• Type: Conference
• Year: 2004
• Where: EMSOFT
• Authors: Ruibin Xu, Chenhai Xi, Rami G. Melhem, Daniel Mossé
• Keywords: Constant Optimal Speed, Embedded Systems, EMSOFT 2004, Optimal Speed