首页> 外文期刊>Microprocessors and microsystems >Low power fixed priority scheduling sporadic task with shared resources in hard real time systems
【24h】

Low power fixed priority scheduling sporadic task with shared resources in hard real time systems

机译:硬实时系统中具有共享资源的低功率固定优先级调度零星任务

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

摘要

Dynamic voltage scaling (DVS) and dynamic power management (DPM) are two effective techniques in a real time system. In this paper, we address the problem of the canonical sporadic task scheduling based on a fixed-priority scheduling scheme and take a generalized power model into account. The sporadic tasks share a set serially reusable, single-unit resources. First, we present a rate monotonic with dual priority scheduling policy, called RM/DPP, to solve the sporadic tasks shared resources scheduling problem and discuss the feasibility of the RM/DPP algorithm. Second, a static fixed-priority sporadic tasks scheduling algorithm with shared resources, called SFPSASR, has been put forward, which considers the off-chip workload and assumes that each task executes with its worst case execution time. Third, for energy efficiency, a dynamic fixed-priority sporadic tasks scheduling algorithm with shared resources, called DFPSASR, has been put forward, which considers the speed transition overhead and combines the DVS and the DPM technology. The experimental results show that the proposed SFPSASR algorithm can reduce the energy consumption by 42.14%similar to 51.73% over the RM/DPP algorithm and the DFPSASR algorithm can reduce the energy consumption by 79.37%similar to 82.94% over the SFPSASR algorithm. (C) 2016 Elsevier B.V. All rights reserved.
机译:动态电压缩放(DVS)和动态电源管理(DPM)是实时系统中的两种有效技术。在本文中,我们解决了基于固定优先级调度方案的规范的零星任务调度问题,并考虑了广义功率模型。零星的任务共享一组可串行重用的单元资源。首先,我们提出了一种具有双优先级调度策略的速率单调算法,称为RM / DPP,以解决零星任务共享资源调度问题,并讨论了RM / DPP算法的可行性。其次,提出了一种具有共享资源的静态固定优先级的零星任务调度算法,称为SFPSASR,该算法考虑了片外工作量,并假设每个任务以最坏的执行时间执行。第三,为提高能源效率,提出了一种具有共享资源的动态固定优先级零星任务调度算法,称为DFPSASR,该算法考虑了速度转换开销,并将DVS和DPM技术相结合。实验结果表明,所提出的SFPSASR算法与RM / DPP算法相比,能耗降低了42.14%,与51.73%相似,而DFPSASR算法与SFP / SAS算法相比,能耗降低了79.37%,与82.94%相似。 (C)2016 Elsevier B.V.保留所有权利。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号