Discrete Frequency Selection of Frame-Based Stochastic Real-Time Tasks
Journal
Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
Pages
269-278
Date Issued
2008
Author(s)
Abstract
Energy-efficient real-time task scheduling has been actively explored in the past decade. Different from the past work, this paper considers schedulability conditions for stochastic real-time tasks. A schedulability condition is first presented for frame-based stochastic real-time tasks, and several algorithms are also examined to check the schedulability of a given strategy. An approach is then proposed based on the schedulability condition to adapt a continuous-speed-based method to a discrete-speed system. The approach is able to stay as close as possible to the continuous-speed-based method, but still guaranteeing the schedulability. It is shown by simulations that the energy saving can be more than 20% for some system configurations. © 2008 IEEE.
Subjects
Frame-based systems; Schedulability conditions; Stochastic low-power real-time scheduling
SDGs
Other Subjects
Discrete frequencies; Energy savings; Energy-efficient; Frame-based systems; International conferences; Real-time computing systems; Real-time task scheduling; Real-time tasks; Schedulability; Schedulability conditions; Stochastic low-power real-time scheduling; System configurations; Computer systems; Embedded systems; Energy conservation; Energy efficiency; Speed; Stochastic programming; Theorem proving; Real time systems
Type
conference paper