Title: IASA: an energy-efficient scheduling algorithm for real-time tasks with lock-free objects

Authors: Jun Wu

Addresses: Department of Computer Science and Information Engineering, National Pingtung University, No. 51, Minsheng E. Road, Pingtung City, 90004, Taiwan

Abstract: In this paper, we are interested in the energy-efficient scheduling of real-time tasks which may access lock-free objects in a non-ideal DVS processor. Compared to conventional lock-based real-time synchronisation protocols, lock-free objects have the advantage of the avoidance of priority inversion and deadlock. However, because lock-free objects permit concurrent operations to interfere with each other, the access to a lock-free object might take an arbitrarily long time to complete owing to repeated interferences. In this paper, we propose an algorithm, called interference-aware speed assignment (IASA), for scheduling of real-time tasks with lock-free objects. The IASA assigns proper execution speeds to tasks scheduled by the earliest deadline first (EDF) scheduling policy. The execution speeds are calculated based on the schedulability analysis of the EDF policy with the cost of the interferences of lock-free objects. As a result, the energy consumption can be reduced while meeting the timing constraints of real-time tasks.

Keywords: real-time systems; embedded systems; dynamic voltage scaling; energy efficiency; task scheduling; lock-free objects; DVS processors; interference awareness; earliest deadline first; execution speeds; EDF policy; energy consumption; timing constraints.

DOI: 10.1504/IJES.2016.080385

International Journal of Embedded Systems, 2016 Vol.8 No.5/6, pp.504 - 518

Received: 20 Nov 2014
Accepted: 23 Apr 2015
Published online: 21 Nov 2016 *

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