BROWSE

Related Researcher

Author

Seo, Euiseong
School of Electrical and Computer Engineering
Research Interests
  • System software for flash memory

ITEM VIEW & DOWNLOAD

Dynamic Alteration Schemes of Real-Time Schedules for I/O Device Energy Efficiency

Cited 0 times inthomson ciCited 0 times inthomson ci
Title
Dynamic Alteration Schemes of Real-Time Schedules for I/O Device Energy Efficiency
Author
Seo, EuiseongKim, SangwonPark, SeonyeongLee, Joonwon
Keywords
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
201012
Publisher
ASSOC COMPUTING MACHINERY
Citation
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, v.10, no.2, pp. -
Abstract
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.
URI
Go to Link
DOI
http://dx.doi.org/10.1145/1880050.1880059
ISSN
1539-9087
Appears in Collections:
ECE_Journal Papers

find_unist can give you direct access to the published full text of this article. (UNISTARs only)

Show full item record

qr_code

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

MENU