Energy-Efficient Scheduling of Writers/Readers Problem with Lock-Free Objects

Abstract

To reduce energy consumption of embedded real-time system with dependent tasks caused by resource sharing, an algorithm called Writer Reader Aware Speed Assignment (WRAS) was proposed to divide tasks into writers and readers and then calculate proper speeds for every writers and readers under the Earliest Deadline First (EDF) policy. The difference from prior work is the using of lock-free and wait-free protocol for synchronization, most prior researches were based on the lock-based protocol. Many simulations have been done to test the proposed algorithm, compared with existing work, WRAS performs better in energy saving, the lowest energy consumption can be get when using wait-free protocol where all tasks execute at the lowest speed.