Title: Energy efficient real-time scheduling algorithm for mixed task set on multi-core processors

Authors: Mayuri Digalwar; Praveen Gahukar; Biju K. Raveendran; Sudeept Mohan

Addresses: Department of Computer Science and Information Systems, Birla Institute of Technology and Science, Pilani, India ' Department of Computer Science and Information Systems, Birla Institute of Technology and Science, Pilani, India ' Department of Computer Science and Information Systems, Birla Institute of Technology and Science, Pilani, India ' Department of Computer Science and Information Systems, Birla Institute of Technology and Science, Pilani, India

Abstract: Energy optimisation is gaining greater significance in a wide range of systems from mobile devices to datacentres. Specifically, in battery powered real-time embedded systems where tasks are executed under hard timing constraints, energy optimisation poses a big challenge. This paper focuses on dynamic energy optimisation using a well-established technique namely dynamic voltage and frequency scaling (DVFS). This work presents a real-time scheduling algorithm that uses DVFS on mixed task system containing periodic as well as aperiodic tasks on homogeneous multi-core processor. The proposed algorithm guarantees periodic task deadlines and offers minimum aperiodic task response times. Simulation analysis shows that the proposed scheme saves more energy as compared to cycle conserving, static FVS and non-DVFS scheduling algorithms. Further, it does not result in any response time degradation of aperiodic tasks as compared to other algorithms.

Keywords: dynamic voltage and frequency scaling; DVFS; real-time task scheduling; mixed task set; multi-core processors; energy efficient task scheduling; energy aware task scheduling; dynamic energy optimisation; aperiodic task scheduling.

DOI: 10.1504/IJES.2017.088037

International Journal of Embedded Systems, 2017 Vol.9 No.6, pp.523 - 534

Received: 29 Jul 2015
Accepted: 13 Jan 2016

Published online: 20 Nov 2017 *

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