Energy-Efficient Scheduling of Real-Time Tasks with Lock-Free Objects

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. We propose an algorithm, called interference-aware speed assignment (IASA), to assign proper execution speeds to tasks which are 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 lock-free objects' retry loops. As a result, the energy consumption can be reduced while satisfying the timing constraints of real-time tasks. Our experimental results show that the IASA algorithm is very effective in energy saving.