首页> 外文期刊>The Computer journal >Low-Power Scheduling Algorithms for Sporadic Task with Shared Resources in Hard Real-Time Systems
【24h】

Low-Power Scheduling Algorithms for Sporadic Task with Shared Resources in Hard Real-Time Systems

机译:硬实时系统中具有共享资源的零星任务的低功耗调度算法

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

摘要

Dynamic voltage scaling (DVS), which adjusts the clock frequency and supply voltage based on the workload of systems, has been adopted in many computing systems to reduce the energy consumption of the processor. In this paper, we address the problem of minimizing overall energy consumption of a sporadic task in real-time system with a shared set of serially reusable, single unit resources, considering a generalized power model. We first present a static scheduling algorithm, called SSTSASR, which minimizes the system energy consumption of a given set of sporadic tasks and takes the off-chip workload into consideration, assuming that each task releases with the worst-case workload. In addition, we present dynamic slack reclamation techniques, called DSTSASR, which reclaims the slack time from the early completion task to reduce the energy consumption and takes the speed transition overhead into consideration. The simulation results show that the proposed DSTSASR algorithm could achieve a significant amount of energy savings compared with other DVS algorithms. It can reduce the energy consumption by 7.37-31.99% over the DVSSR and by 0.1-5.90% over the SSTSASR.
机译:动态电压调节(DVS)可根据系统的工作量调整时钟频率和电源电压,已在许多计算系统中采用,以减少处理器的能耗。在本文中,我们考虑了通用功率模型,通过共享一组可串行重用的单个单元资源,解决了将实时系统中的零星任务的总能耗降至最低的问题。我们首先提出一种称为SSTSASR的静态调度算法,该算法可将给定的一组零星任务的系统能耗降至最低,并考虑到片外工作负载,假设每个任务以最坏情况的工作负载释放。此外,我们提出了称为DSTSASR的动态松弛回收技术,该技术从早期完成任务中回收了松弛时间,以减少能耗并考虑了速度转换开销。仿真结果表明,与其他DVS算法相比,该DSTSASR算法可以节省大量能源。与DVSSR相比,它可以降低能耗7.37-31.99%,与SSTSASR相比,可以降低0.1-5.90%。

著录项

  • 来源
    《The Computer journal》 |2015年第7期|1585-1597|共13页
  • 作者

    Yi-wen Zhang; Rui-feng Guo;

  • 作者单位

    Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China,University of Chinese Academy of Sciences, Beijing 100039, China;

    Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    sporadic task; resource-sharing; energy management; real-time system;

    机译:零星的任务资源共享;能源管理;实时系统;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号