首页 | 本学科首页   官方微博 | 高级检索  
     

一种高效的节能动态调度算法
引用本文:邓庆绪,孔繁鑫,徐惠婷,金曦. 一种高效的节能动态调度算法[J]. 东北大学学报(自然科学版), 2010, 31(4): 477-481. DOI: -
作者姓名:邓庆绪  孔繁鑫  徐惠婷  金曦
作者单位:东北大学信息科学与工程学院,辽宁,沈阳,110004
基金项目:国家高技术研究发展计划项目(2007AA01Z18);;国家自然科学基金资助项目(60973017);;辽宁省自然科学基金资助项目(20082032)
摘    要:研究了可调度性测试条件及考虑处理器模式切换的时间和能量开销,从多个方面改进了ES-RHS算法.首先,给出了新的可调度性测试条件,大大降低了其悲观性;其次,通过任务合并消除了处理器的空闲模式,大大减少模式切换次数,从而降低功耗;最后,放松了对处理器在每个协周期内休眠时间的限制.模拟实验结果表明,与ES-RHS相比,提出的算法节约17%~65%功耗,并且适用于更多类型的处理器.

关 键 词:ES-RHS算法  功耗  动态电压调度  调度  实时系统  

Improving RHS for Energy Saving
DENG Qing-xu,KONG Fan-xin,XU Hui-ting,JIN Xi. Improving RHS for Energy Saving[J]. Journal of Northeastern University(Natural Science), 2010, 31(4): 477-481. DOI: -
Authors:DENG Qing-xu  KONG Fan-xin  XU Hui-ting  JIN Xi
Affiliation:School of Information Science & Engineering;Northeastern University;Shenyang 110004;China.
Abstract:Several improvements for ES-RHS algorithm are proposed by taking account of both the schedulability test and the time/energy overhead due to processor mode switching.A new schedulability test condition which heavily reduces the pessimism is first presented.Then,the power consumption can be reduced by merging the tasks together and eliminating the idle mode of processor,thus decreasing greatly the number of mode switching acts.Furthermore,the constraint on the sleeping time of the processor in every harmonic...
Keywords:ES-RHS algorithm  power consumption  dynamic voltage scaling (DVS)  scheduling  real-time system
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《东北大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号