Dynamic Alteration Schemes of Real-Time Schedules for I/O Device Energy Efficiency
Cited 0 times inCited 0 times in
- Dynamic Alteration Schemes of Real-Time Schedules for I/O Device Energy Efficiency
- Seo, Euiseong; Kim, Sangwon; Park, Seonyeong; Lee, Joonwon
- Device set; DPM; Dynamic power management; Execution sequences; I/O Device; Non-preemptive; Power state; Power-aware computing; Real time schedules; Real time scheduling; Real-time tasks; Real-world task; Runtimes; Schedulability; Sleep state; Transition time
- Issue Date
- ASSOC COMPUTING MACHINERY
- ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, v.10, no.2, pp. -
- Many I/O devices provide multiple power states known as the dynamic power management (DPM) feature. However, activating from sleep state requires significant transition time and this obstructs utilizing DPM in nonpreemptive real-time systems. This article suggests nonpreemptive real-time task scheduling schemes maximizing the effectiveness of the I/O device DPM support. First, we introduce a runtime schedulability check algorithm for nonpreemptive real-time systems that can check whether a modification from a valid schedule is still valid. By using this, we suggest three heuristic algorithms. The first algorithm reorders the execution sequence of tasks according to the similarity of their required device sets. The second one gathers dispersed short idle periods into one long idle period to extend sleeping state of I/O devices and the last one inserts an idle period between two consecutively scheduled tasks to prepare the required devices of a task right before the starting time of the task. The suggested schemes were evaluated for both the real-world task sets and the hypothetical task sets with simulation and the results showed that the suggested algorithms produced better energy efficiency than the existing comparative algorithms.
- ; Go to Link
- Appears in Collections:
- EE_Journal Papers
- Files in This Item:
can give you direct access to the published full text of this article. (UNISTARs only)
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.