Managing imprecise worst case execution times on DVFS platforms
Journal
15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Pages
181-190
Date Issued
2009
Author(s)
Abstract
Although energy-efficient real-time task scheduling has attracted a lot of attention in the past decade, most existing results assumed deterministic execution lengths for tasks, or probabilistic lengths with a stable distribution. Such an assumption results in significant difficulty in their application to real problems. In this work, we relax this hypothesis by assuming that the worst case execution number of cycles (WCEC) might be imprecisely known. We present several methods to react to such a situation. We provide simulation results attesting that with a small effort, we can provide very good results, allowing to keep a low deadline miss rate as well as an energy consumption similar to clairvoyant algorithms. The main contribution of this work is to improve the robustness of low-power scheduling algorithms on DVFS (Dynamic Voltage and Frequency Scaling) frame-based platforms. © 2009 IEEE.
SDGs
Other Subjects
Deterministic execution; Dynamic voltage and frequency scaling; Energy consumption; Energy efficient; Low Power; Low-power scheduling; Miss-rate; Number of cycles; Real problems; Real-time tasks; Simulation result; Stable distributions; Worst-case execution; Worst-case execution time; Computer science; Electric load forecasting; Embedded systems; Energy efficiency; Probability distributions; Scheduling algorithms; Simulators; Stochastic models; Stochastic systems; Real time systems
Type
conference paper