Real-Time Task Scheduling for Energy-Aware Embedded Systems
Author | : |
Publisher | : |
Total Pages | : 5 |
Release | : 2005 |
ISBN-10 | : OCLC:74280910 |
ISBN-13 | : |
Rating | : 4/5 ( Downloads) |
Download or read book Real-Time Task Scheduling for Energy-Aware Embedded Systems written by and published by . This book was released on 2005 with total page 5 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 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.