...
首页> 外文期刊>ACM Transactions on Embedded Computing Systems >Dynamic Alteration Schemes of Real-Time Schedules for I/O Device Energy Efficiency
【24h】

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

机译:I / O设备能效实时时间表的动态更改方案

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       

摘要

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.
机译:许多I / O设备提供多种电源状态,称为动态电源管理(DPM)功能。但是,从睡眠状态激活需要大量的过渡时间,这阻碍了在非抢先式实时系统中使用DPM。本文提出了非抢占式实时任务调度方案,可最大限度地提高I / O设备DPM支持的有效性。首先,我们为非抢先式实时系统引入了运行时可调度性检查算法,该算法可以检查来自有效调度的修改是否仍然有效。通过使用此方法,我们建议了三种启发式算法。第一种算法根据任务所需设备集的相似性对任务的执行顺序进行重新排序。第二个将分散的短闲置时间收集到一个长闲置时间中,以扩展I / O设备的睡眠状态,最后一个在两个连续调度的任务之间插入一个闲置时间,以在任务开始之前立即准备任务所需的设备。任务。通过仿真对提出的方案对真实任务集和假设任务集进行了评估,结果表明,与现有的比较算​​法相比,提出的算法具有更高的能效。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号