• 主题
高级搜索  >
历史搜索 清空历史
首页> 美国卫生研究院文献>other >Applying Dynamic Priority Scheduling Scheme to Static Systems of Pinwheel Task Model in Power-Aware Scheduling
【2h】

Applying Dynamic Priority Scheduling Scheme to Static Systems of Pinwheel Task Model in Power-Aware Scheduling

机译：动态优先级调度方案在动力感知型风车任务模型静态系统中的应用

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Power-aware scheduling reduces CPU energy consumption in hard real-time systems through dynamic voltage scaling (DVS). In this paper, we deal with pinwheel task model which is known as static and predictable task model and could be applied to various embedded or ubiquitous systems. In pinwheel task model, each task's priority is static and its execution sequence could be predetermined. There have been many static approaches to power-aware scheduling in pinwheel task model. But, in this paper, we will show that the dynamic priority scheduling results in power-aware scheduling could be applied to pinwheel task model. This method is more effective than adopting the previous static priority scheduling methods in saving energy consumption and, for the system being still static, it is more tractable and applicable to small sized embedded or ubiquitous computing. Also, we introduce a novel power-aware scheduling algorithm which exploits all slacks under preemptive earliest-deadline first scheduling which is optimal in uniprocessor system. The dynamic priority method presented in this paper could be applied directly to static systems of pinwheel task model. The simulation results show that the proposed algorithm with the algorithmic complexity of O(n) reduces the energy consumption by 10–80% over the existing algorithms.
机译：通过动态电压调节（DVS），具有功耗意识的调度功能可以减少硬实时系统中的CPU能耗。在本文中，我们处理的风车任务模型被称为静态和可预测任务模型，可以应用于各种嵌入式或无处不在的系统。在风车任务模型中，每个任务的优先级都是静态的，并且其执行顺序可以预先确定。风车任务模型中有许多静态方法可进行功率感知调度。但是，在本文中，我们将证明在功率感知调度中的动态优先级调度结果可以应用于风车任务模型。该方法比采用以前的静态优先级调度方法更有效地节省了能耗，并且由于系统仍然是静态的，因此更易于处理，适用于小型嵌入式或普适计算。此外，我们介绍了一种新颖的功耗感知调度算法，该算法可利用在抢先式最早截止时间优先调度下的所有松弛，这在单处理器系统中是最佳的。本文提出的动态优先级方法可以直接应用于风车任务模型的静态系统。仿真结果表明，与现有算法相比，算法复杂度为O（n）的算法可将能耗降低10％至80％。

著录项

  • 期刊名称 other
  • 作者

    Ye-In Seol; Young-Kuk Kim;

  • 作者单位
  • 年(卷),期 -1(2014),-1
  • 年度 -1
  • 页码 587321
  • 总页数 9
  • 原文格式 PDF
  • 正文语种
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号