We present a new approach for scheduling workloads containing periodic
tasks in real-time systems. The pro-posed 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
compo-nent 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 moderate-sized problem instances using a
public-domain solver. For larger task sets, we present a novel
low-energy earliest-deadline- first (LEDF) scheduling algorithm and
apply it to two real-life task sets.
