...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>ScientificWorldJournal >Applying Dynamic Priority Scheduling Scheme to Static Systems of Pinwheel Task Model in Power-Aware Scheduling
【24h】

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

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

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

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 ofO(n) reduces the energy consumption by 10–80% over the existing algorithms.
机译：电动感知调度通过动态电压缩放（DVS）降低了硬实时系统中的CPU能耗。在本文中，我们处理称为静态和可预测的任务模型的轮轮任务模型，并且可以应用于各种嵌入式或普遍存在的系统。在轮转焰火任务模型中，每个任务的优先级都是静态的，并且可以预先确定其执行序列。在轮转革eel任务模型中有许多静态接近电动调度。但是，在本文中，我们将表明，动态优先级调度，可以应用于电动机任务模型。这种方法比采用先前的静态优先调度方法在节省能耗中更有效，对于系统仍然是静态的，它更具易行，适用于小型嵌入或普遍存在的计算。此外，我们介绍了一种新颖的动力感知调度算法，它利用了抢占最早的截止日期第一个调度下的所有Slack，这在UniProcessor系统中是最佳的。本文提出的动态优先级方法可以直接应用于轮转轮任务模型的静态系统。仿真结果表明，具有算法复杂性的所提出的算法（n）将能量消耗降低10-80％，超过现有算法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号