A simple model for the energy-efficient optimal real-time multiprocessor scheduling

Abstract

As the energy consumption of embedded multiprocessor systems becomes increasingly prominent, it becomes an urgent problem of real-time energy-efficient scheduling in multiprocessor systems to reduce system energy consumption while meeting real-time constraints. In this paper, we introduce a unifying energy-efficient real-time scheduling theory with the Deadline Partitioning Fair Dynamic Voltage Frequency Scaling (DPF-DVFS) policy for multiprocessor systems. The proposed model can offer a unifying, extendable, on-line and simple method to realize energy-efficient real-time scheduling with low scheduling overhead. We then present an optimal energy-efficient scheduling algorithm DPF-DVFS-WRAP for periodic tasks.