Stochastic Voltage Scheduling of Fixed-Priority tasks with Preemption Thresholds

Dynamic voltage scaling (DVS), which adjusts the clock speed and supply voltage dynamically, is is being increasingly used for power management in embedded systems. Energy is a scarce resource in embedded real-time systems and energy consumption must be carefully balanced against real-time responsiveness. In this paper, we address the problem of variable execution time in tasks under the FPPT scheduling policy. Our approach exploit the stochastic data to develop the intra-task voltage scheduling, experiments show on an average 21%~47% energy gains over usual DVS techniques.