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.
International Journal of Embedded Systems, 2016 Vol.8 No.5/6, pp.504 - 518
Received: 20 Nov 2014
Accepted: 23 Apr 2015
Published online: 17 Nov 2016 *