Record number :
1542598
Title of article :
Real-time task scheduling for energy-aware embedded systems
Author/Authors :
Swaminathan، نويسنده , , Vishnu and Chakrabarty، نويسنده , , Krishnendu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
22
From page :
729
To page :
750
Abstract :
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. Energy is a scarce resource for embedded systems, and energy consumption must be carefully balanced against real-time responsiveness. 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 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. We also present extended-LEDF (E-LEDF), a modified version of LEDF that considers more practical scenarios. Our results show that energy can be conserved in embedded real-time systems using energy-aware task scheduling.
Keywords :
low energy , low power , Low-energy earliest-deadline-first (LEDF) scheduling , mixed-integer linear programming , Real-time operating systems , Variable-speed task scheduling , Voltage-switching , Deadlines
Journal title :
Journal of the Franklin Institute
Link To Document :