Sciweavers

LCTRTS
2004
Springer

Dynamic voltage scaling for real-time multi-task scheduling using buffers

14 years 5 months ago
Dynamic voltage scaling for real-time multi-task scheduling using buffers
This paper proposes energy efficient real-time multi-task scheduling (EDF and RM) algorithms by using buffers. The buffering technique overcomes a drawback of previous approaches by utilizing the slack time of a system fully. It increases the CPU utilization and averages the workload of a system, so it enhances the effectiveness of the DVS technique. We target multimedia applications where a slight buffering delay is tolerable within a latency constraint. We modify the state transition and queue handling mechanism of multi-task scheduling in the kernel. In experiments, our algorithms achieve up to 44% of energy consumption saving for EDF scheduling and 49% for RM scheduling with realistic task set configurations and reasonable machine specifications. 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 Keywords Real-Time Sys...
Chaeseok Im, Soonhoi Ha
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where LCTRTS
Authors Chaeseok Im, Soonhoi Ha
Comments (0)