Pruning Based Energy Optimal Deterministic I O Device Scheduling For Hard Real Time Systems
Download and Read Pruning Based Energy Optimal Deterministic I O Device Scheduling For Hard Real Time Systems full books in PDF, ePUB, and Kindle. Read online free Pruning Based Energy Optimal Deterministic I O Device Scheduling For Hard Real Time Systems ebook anywhere anytime directly on your device. We cannot guarantee that every ebooks is available!
Pruning-Based, Energy-Optimal, Deterministic I/O Device Scheduling for Hard Real-Time Systems
Author | : |
Publisher | : |
Total Pages | : 28 |
Release | : 2005 |
Genre | : |
ISBN | : |
Download Pruning-Based, Energy-Optimal, Deterministic I/O Device Scheduling for Hard Real-Time Systems Book in PDF, Epub and Kindle
Software-controlled (or dynamic) power management (DPM) in embedded systems has emerged as an attractive alternative to inflexible hardware solutions. However, DPM via I/O device scheduling for hard real-time systems has received relatively little attention. In this paper, we present an offline I/O device scheduling algorithm called energy-optimal device scheduler (EDS). For a given set of jobs, it determines the start time of each job such that the energy consumption of the I/O devices is minimized. EDS also ensures that no real-time constraint is violated. The device schedules are provably energy optimal under hard real-time job deadlines. Temporal and energy-based pruning are used to reduce the search space significantly. Since the I/O device scheduling problem is Nu/Rho-complete, we also describe a heuristic called maximum device overlap (MDO) to generate near-optimal solutions in polynomial time. We present experimental results to show that EDS and MDO reduce the energy consumption of I/O devices significantly for hard real-time systems.
Pruning-Based, Energy-Optimal, Deterministic I/O Device Scheduling for Hard Real-Time Systems Related Books
Pages: 28
Pages: 1142
Pages: 405
Pages: 264
Pages: 286