位置:成果数据库 > 期刊 > 期刊详情页
抢占阈值调度的功耗优化
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP312[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]国防科学技术大学计算机学院网络与信息安全研究所,长沙410073
  • 相关基金:本课题得到国家自然科学基金(90412011)、国家“九七三”重点基础研究发展规划项目基金(2006AA10Z23)资助.
中文摘要:

DVS(Dynamic Voltage Scaling)技术的应用使得任务执行时间延长进而使得处理器的静态功耗(由CMOS电路的泄露电流引起)迅速增加.延迟调度(Procrastination Scheduling)算法是近年提出用于减少静态功耗的有效方法,它通过推迟任务的正常执行来尽可能长时间地让处理器处于睡眠或关闭状态,从而避免过多的静态功耗泄露.文中针对可变电压处理器上运用抢占阈值调度策略的周期性任务集合,将节能调度和延迟调度结合起来,提出一种两阶段节能调度算法,先使用离线算法来计算每个任务的最优处理器执行速度,而后使用在线模拟调度算法来计算每个任务的延迟时间,从而动态判定处理器开启/关闭时刻.实例研究和仿真实验表明,作者的方法能够进一步降低抢占阈值任务调度算法的功耗.

英文摘要:

Dynamic Voltage Scaling(DVS),which adjusts the clock speed and supply voltage dynamically,is an effective technique in reducing the energy consumption of embedded real-time systems.However,the longer a job is executed,the more energy in the leakage current the device/processor consumes for the job.Procrastination scheduling,where task execution can be delayed to maximize the duration of idle intervals by keeping the processor in a sleep/shutdown state even if there are pending tasks within the timing constraints imposed by performance requirements,has been proposed to minimize leakage energy drain.This paper targets energy-efficient fixed-priority with preemption threshold scheduling for periodic real-time tasks on a uni-processor DVS system with non-negligible leakage power consumption.A two-phase algorithm is proposed.In the first phase,the execution speed,i.e.,the supply voltage of each task are determined by applying off-line algorithms,and in the second phase,the procrastination length of each task is derived by applying on-line simulated work-demand time analysis,and thus the time moment to turn on/off the system is determined on the fly.A series of simulation experiments was evaluated for the performance of our algorithms.The results show that the proposed algorithms can derive energy-efficient schedules.

同期刊论文项目
期刊论文 152 会议论文 33
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433