Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Run-time voltage hopping for low-power real-time systems
Proceedings of the 37th Annual Design Automation Conference
Dynamic voltage scheduling technique for low-power multimedia applications using buffers
ISLPED '01 Proceedings of the 2001 international symposium on Low power electronics and design
Real-time dynamic voltage scaling for low-power embedded operating systems
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Power Aware Design Methodologies
Power Aware Design Methodologies
Power optimization of real-time embedded systems on variable speed processors
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Engineering and Analysis of Fixed Priority Schedulers
IEEE Transactions on Software Engineering
Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis
Proceedings of the 2003 international symposium on Low power electronics and design
Proceedings of the conference on Design, automation and test in Europe
Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
PACS'02 Proceedings of the 2nd international conference on Power-aware computer systems
Energy Optimization for Latency- and Quality-Constrained Video Applications
IEEE Design & Test
Meeting CPU constraints by delaying playout of multimedia tasks
NOSSDAV '05 Proceedings of the international workshop on Network and operating systems support for digital audio and video
Power reduction by varying sampling rate
ISLPED '05 Proceedings of the 2005 international symposium on Low power electronics and design
Energy adaptation for multimedia information kiosks
EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
Aggressive dynamic voltage scaling for energy-aware video playback based on decoding time estimation
EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
Cooperative power-aware scheduling in grid computing environments
Journal of Parallel and Distributed Computing
Energy aware DAG scheduling on heterogeneous systems
Cluster Computing
Energy- and reliability-aware task scheduling onto heterogeneous MPSoC architectures
The Journal of Supercomputing
| Hi-index | 0.00 |
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.