Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Dynamic alteration schemes of real-time schedules for I/O device energy efficiency

Dynamic alteration schemes of real-time schedules for I/O device energy efficiency Dynamic Alteration Schemes of Real-Time Schedules for I/O Device Energy Ef ciency EUISEONG SEO Ulsan National Institute of Science and Technology SANGWON KIM Agency for Defense Development SEONYEONG PARK Korea Advanced Institute of Science and Technology and JOONWON LEE Sungkyunkwan University Many I/O devices provide multiple power states known as the dynamic power management (DPM) feature. However, activating from sleep state requires signi cant 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 modi cation from a valid schedule is still valid. By using this, we suggest three heuristic algorithms. The rst 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 http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Embedded Computing Systems (TECS) Association for Computing Machinery

Dynamic alteration schemes of real-time schedules for I/O device energy efficiency

Loading next page...
 
/lp/association-for-computing-machinery/dynamic-alteration-schemes-of-real-time-schedules-for-i-o-device-GfXft4GlcO

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
Association for Computing Machinery
Copyright
Copyright © 2010 by ACM Inc.
ISSN
1539-9087
DOI
10.1145/1880050.1880059
Publisher site
See Article on Publisher Site

Abstract

Dynamic Alteration Schemes of Real-Time Schedules for I/O Device Energy Ef ciency EUISEONG SEO Ulsan National Institute of Science and Technology SANGWON KIM Agency for Defense Development SEONYEONG PARK Korea Advanced Institute of Science and Technology and JOONWON LEE Sungkyunkwan University Many I/O devices provide multiple power states known as the dynamic power management (DPM) feature. However, activating from sleep state requires signi cant 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 modi cation from a valid schedule is still valid. By using this, we suggest three heuristic algorithms. The rst 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

Journal

ACM Transactions on Embedded Computing Systems (TECS)Association for Computing Machinery

Published: Dec 1, 2010

There are no references for this article.