...
首页> 外文期刊>Microprocessors and microsystems >Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform
【24h】

Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform

机译:DVS平台上零散任务的能量感知抢占式调度算法

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

摘要

Dynamic Voltage Scaling (DVS) is a key technique for embedded systems to exploit multiple voltage and frequency levels to reduce energy consumption and to extend battery life. There are many DVS-based algorithms proposed for periodic and aperiodic task models. However, there are few algorithms that support the sporadic task model. Moreover, existing algorithms that support the sporadic model lack of functionalities in terms of energy-saving. In this paper, we propose a novel energy-aware scheduling algorithm named Cycle Conserve Dynamic Voltage Scaling for Sporadic Tasks (CC-DVSST) algorithm which is an improvement to DVSST [1]. There is a large amount of time slack in the DVSST scheduling due to the significant difference between the actual execution time and the worst-case scenario. Introducing DVS with EDF, CC-DVSST scales down the voltage of a processor when tasks are completed earlier than they are expected, so that the slack time can be reused for other tasks, hence saving energy. Experimental results show that CC-DVSST can reduce the total amount of energy consumption up to 46% compared to DVSST while retaining the quality of service by meeting the deadlines.
机译:动态电压缩放(DVS)是嵌入式系统利用多种电压和频率水平以降低能耗并延长电池寿命的一项关键技术。针对周期性和非周期性任务模型,提出了许多基于DVS的算法。但是,很少有支持临时任务模型的算法。而且,支持零星模型的现有算法在节能方面缺乏功能。在本文中,我们提出了一种新的能源感知调度算法,即针对零星任务的循环保存动态电压缩放(CC-DVSST)算法,它是对DVSST的改进[1]。由于实际执行时间与最坏情况之间的显着差异,DVSST调度中存在大量时间松弛。 CC-DVSST在EDF中引入了DVS,当任务比预期的要早完成时,它会按比例降低处理器的电压,从而可以将空闲时间重新用于其他任务,从而节省了能源。实验结果表明,与DVSST相比,CC-DVSST可以将能源消耗总量减少多达46%,同时可以在截止日期之前保持服务质量。

著录项

  • 来源
    《Microprocessors and microsystems》 |2013年第1期|99-112|共14页
  • 作者单位

    College of Information Science and Engineering, Hunan University, National Supercomputing Center in Changsha, HN 410082, China;

    College of Information Science and Engineering, Hunan University, National Supercomputing Center in Changsha, HN 410082, China;

    Deportment of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA;

    College of Information Science and Engineering, Hunan University, National Supercomputing Center in Changsha, HN 410082, China;

    Deportment of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA College of Computer Science, Chongqing University, Chongqing, China;

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

    preemptive scheduling; sporadic tasks; embedded systems; DVS; energy conservation; real-time; uniprocessor;

    机译:抢先调度;零星的任务;嵌入式系统;DVS;节能减排;即时的;单处理器;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号