Energy-Efficient Real-Time Scheduling

Abstract

For the heterogeneous distributed embedded systems, this chapter solves the problem of minimizing the energy consumption of a real-time parallel application by using the combined non-DVFS and global DVFS-enabled energy-efficient scheduling algorithms. The non-DVFS energy-efficient scheduling (NDES) algorithm is solved by introducing the concept of deadline slacks to reduce the energy consumption while satisfying the deadline constraint. The global DVFS-enabled energy-efficient scheduling (GDES) algorithm is presented by moving the tasks to the processor slacks that generate minimum dynamic energy consumptions. For heterogeneous distributed cloud systems, this chapter presents an energy-efficient processor merging (EPM) algorithm to turn off the most energy-consuming processor from the energy saving perspective, and a quick EPM (QEPM) algorithm to reduce the computation complexity of EPM. Finally, this chapter will give a large number of experiments to verify the validation and efficiency of proposed algorithms. For different heterogeneous distributed systems (heterogeneous distributed embedded systems and heterogeneous distributed cloud systems), this chapter presents different compared algorithms to evaluate the performance of proposed algorithms at different scales, parallelism, and heterogeneity degrees.