A comparison of energy-efficient strategies for real-time task synchronization protocols

Abstract

Energy-efficient real-time task synchronization has received increased attention in recent years. In this paper, we are interested in comparing the performance of two energy-efficient strategies, i.e., optimistic dual speed (ODS) and pessimistic dual speed (PDS) strategies. In particular, we choose two SRP-based energy-efficient approaches as the examples to evaluate the performance of ODS and PDS strategies: the blocking-aware two-speed (BATS) and the blocking-time stealing (BTS) algorithms. Note that BATS and BTS have been shown to outperform existing ODS and PDS strategies in terms of energy efficiency. We have evaluated BATS and BTS with dynamic- and fixed-priority task scheduling algorithms, i.e., EDF and RM. The performance evaluation results presented in this paper were obtained by an open source simulation framework for DVS-capable real-time systems, called MCRTsim. Based on the experimental results, the performance of ODS and PDS strategies and the capabilities of BATS and BTS are compared and presented in this paper.