Title: Energy oriented EDF for real-time systems

Authors: Gil Kedar; Avi Mendelson; Israel Cidon

Addresses: Faculty of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, 3200003, Israel ' Faculty of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, 3200003, Israel ' Faculty of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, 3200003, Israel

Abstract: Energy is a major concern when designing real-time systems. A common method for saving energy while still guaranteeing the real-time constraints is to embed dynamic voltage and frequency scaling (DVFS) mechanisms and dynamic power management (DPM) mechanisms within a real-time scheduling algorithm such as EDF. This paper proposes a new extension to the EDF scheduler, termed energy oriented EDF (EO-EDF). The new scheduler makes it possible to change the original EDF task execution order to better utilise the slack time and thus decrease the energy consumption, while still meeting the task deadlines. The new task order is defined according to a novel criterion we invented, termed task prediction order (TPO). The paper introduces two new versions of the EO-EDF scheduler, termed TPO-EDF and STPO-EDF. While STPO-EDF applies the TPO criterion in a static manner, TPO-EDF allows it to be used dynamically. We simulate the new proposed algorithms using both synthetic workloads and real-time benchmarks. The evaluations show that integrating both the TPO-EDF and STPO-EDF scheduling algorithms with DVFS and DPM mechanisms achieves an energy savings of 30% on average, in comparison with current known EDF based scheduling utilising DVFS and DPM mechanisms.

Keywords: low energy; real-time; scheduling; earliest deadline first; EDF; energy oriented EDF; EO-EDF; task prediction order; TPO.

DOI: 10.1504/IJES.2019.100864

International Journal of Embedded Systems, 2019 Vol.11 No.4, pp.472 - 482

Received: 04 Oct 2016
Accepted: 23 Jun 2017

Published online: 25 Jun 2019 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article