We study the problem of minimizing energy consumption in realtime embedded systems that execute variable workloads and are equipped with processors having dynamic voltage scaling (DVS) capabilities. This problem is about how to decide tasks’ running speeds (speed schedule) before they are scheduled to execute. In this paper, we show that it is possible to incorporate the dynamic behavior of the tasks into the speed schedule to, along with the dynamic slack reclamation technique, minimize the expected (total) energy consumption in the system. Categories and Subject Descriptors: D.4.1 [Operating Systems]: Process Management - Scheduling; D.4.7[Operating Systems]: Organization and Design - Real-time systems and embedded systems General Terms: Algorithms
Ruibin Xu, Daniel Mossé, Rami G. Melhem