Bounded energy allocation and scheduling for real-time Embedded Systems

Authors:
Yoonmee Doh;Daeyoung Kim;Yann-Hang Lee;C. M. Krishna
Affiliations:
Electronics and Telecommunications Research Institute, Daejeon, 305-720, South Korea (Corresponding author. Tel.: +82 42 869 1730 Fax: +82 42 869 1721/ E-mail: ydoh@atri.re.kr);Information and Communications University, Daejeon, 305-714, South Korea;Department of Computer Science Engineering, Arizona State University, Tempe, AZ 85287-5406, USA;Electrical and Computer Engineering Department University of Massachusetts, Amherst, MA 01003, USA
Venue:
Journal of Embedded Computing - Real-Time and Embedded Computing Systems
Year:
2005

Citing 10
Cited 0

Power optimization of variable voltage core-based systems

DAC '98 Proceedings of the 35th annual Design Automation Conference
Voltage scheduling problem for dynamically variable voltage processors

ISLPED '98 Proceedings of the 1998 international symposium on Low power electronics and design
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
A survey of design techniques for system-level dynamic power management

IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special section on low-power electronics and design
Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors

Proceedings of the 38th annual Design Automation Conference
EDF scheduling using two-mode voltage-clock-scaling for hard real-time systems

CASES '01 Proceedings of the 2001 international conference on Compilers, architecture, and synthesis for embedded systems
A scheduling model for reduced CPU energy

FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Voltage-Clock-Scaling Adaptive Scheduling Techniques for Low Power in Hard Real-Time Systems

RTAS '00 Proceedings of the Sixth IEEE Real Time Technology and Applications Symposium (RTAS 2000)
Voltage-Clock Scaling for Low Energy Consumption in Real-Time Embedded Systems

RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
Battery-Driven System Design: A New Frontier in Low Power Design

ASP-DAC '02 Proceedings of the 2002 Asia and South Pacific Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

For energy-constrained real-time embedded systems, the power-delay tradeoff property of Volta ge-Clock Scaling (VCS) needs to be carefully considered in scheduling real-time tasks for meeting strict timing requirements. In addition, non-real-time tasks require minimized response times. Thus, a bounded energy allocation model should be adopted to solve a combination of optimization objectives in systems having mixed hard and soft real-time tasks. In this paper, we propose an energy sharing model that allocates the energy budget among hard and soft real-time tasks, exploiting the interplay between utilization and energy consumption in VCS-based earliest-deadline-first scheduling (VCS-EDF). Also a dynamic scheduling is presented which is designed to reduce energy consumption by switching between two scheduling policies and utilizing an explicit pattern of event occurrences at run-time. Through simulations, we show that this Dual-Policy Dynamic Scheduling can outperform in the reduction of energy consumption while introducing small delay in average response time of non-real-time tasks.