DVSMT: Dynamic Voltage Scaling for Scheduling Mixed Real-Time Tasks

Authors:
Min-Sik Gong;Myoung-Jo Jung;Yong-Hee Kim;Moon-Haeng Cho;Joo-Man Kim;Cheol-Hoon Lee
Affiliations:
System Software Lab., Dept. of Computer Engineering, Chungnam National University, Daejeon 305-764, Korea;System Software Lab., Dept. of Computer Engineering, Chungnam National University, Daejeon 305-764, Korea;System Software Lab., Dept. of Computer Engineering, Chungnam National University, Daejeon 305-764, Korea;System Software Lab., Dept. of Computer Engineering, Chungnam National University, Daejeon 305-764, Korea;Dept. of Bioinformation & Electronics, Pusan National University, Pusan 609-735, Korea;System Software Lab., Dept. of Computer Engineering, Chungnam National University, Daejeon 305-764, Korea
Venue:
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
Year:
2007

Citing 9
Cited 0

Embedded program timing analysis based on path clustering and architecture classification

ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
Hard real-time scheduling for low-energy using stochastic data and DVS processors

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
Energy-conserving feedback EDF scheduling for embedded systems with real-time constraints

Proceedings of the joint conference on Languages, compilers and tools for embedded systems: software and compilers for embedded systems
Energy efficient CMOS microprocessor design

HICSS '95 Proceedings of the 28th Hawaii International Conference on System Sciences
A Dynamic Voltage Scaling Algorithm for Sporadic Tasks

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Power-Aware Scheduling for Periodic Real-Time Tasks

IEEE Transactions on Computers
On-Line Dynamic Voltage Scaling for Hard Real-Time Systems Using the EDF Algorithm

RTSS '04 Proceedings of the 25th IEEE International Real-Time Systems Symposium
Energy-Aware Modeling and Scheduling of Real-Time Tasks for Dynamic Voltage Scaling

RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we address a power-aware scheduling algorithm for mixed real-time tasks. A mixed-task system consists of periodic and sporadic tasks, each of which is characterized by its worst-case execution requirements and a deadline. We propose a dynamic voltage scaling algorithm called DVSMT, which dynamically scales down the supplying voltage (and thus the operating frequency) using on-line slack distribution when jobs complete earlier while still meeting their deadlines. Simulation results show that DVSMT saves up to 60% more than the existing algorithms both in the periodic and mixed task systems.