Real-Time Task Scheduling for Energy-Aware Embedded Systems
Vishnu Swaminathan, Krishnendu Chakrabarty · 2005
We present a new approach for scheduling workloads containing periodic tasks in real-time systems. The proposed approach minimizes the total energy consumed by the task set and guarantees that the deadline for every periodic task is met. As embedded software becomes a larger component of system-on-a-chip design, energy management using the operating system becomes increasingly important. We present a mixed-integer linear programming model for the NP-complete scheduling problem and solve it for moderatesized problem instances using a public-domain solver. For larger task sets, we present a novel low-energy earliestdeadline -first (LEDF) scheduling algorithm and apply it to two real-life task sets. 1 Introduction A number of energy-constrained embedded and mobile systems are designed for real-time use. These systems must be designed to meet both functional and timing requirements [2]. Thus, the correct behavior of these systems depends not only on the accuracy of computations but also ...