期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

常带宽服务器混合任务低功耗调度算法 被引量：4

Low Power Scheduling Algorithm for Mix Tasks Based on Constant Bandwidth Server
在线阅读 下载PDF
导出
摘要 针对包含有截止期限限制的周期任务和有响应时间要求的非周期任务的实时系统混合任务集,提出常带宽服务器混合任务低功耗调度算法（constant bandwidth server mix task low power scheduling algorithm,CBSMTLPSA）.该算法是2阶段调度算法,并且结合了动态电压调节（dynamic voltage scaling,DVS）技术和动态功耗管理（dynamic power management,DPM）技术.离线阶段确定任务的离线速度,充分利用处理器的资源;在线阶段通过回收周期任务提早完成的空闲时间以及服务器产生的空闲时间,利用DVS技术调节处理器的运行速度,并且当处理器处于空闲状态时,判断是否使用DPM技术以达到进一步降低能耗的目的.仿真实验表明所提出的CBSMTLPSA算法比CBS/DRA-W（constant bandwidth server for dynamic reclaim algorithm base workload）算法节约6.02%~34.14%的能耗;CBSMTLPSA算法的能耗与非周期任务的响应时间的乘积比CBS/DRA-W算法低5.86%~34.06%. We present a low power scheduling algorithm for mix tasks which is based on constant bandwidth server and orients to the mix tasks set in hard real-time systems,named CBSMTLPSA（constant bandwidth server mix task low power scheduling algorithm）.The mix task set consists of the periodic tasks with the limit of deadlines and the aperiodic tasks with the requirement of the response time.The CBSMTLPSA algorithm,which combines the DVS（dynamic voltage scaling）technology with the DPM（dynamic power management）technology,is two phases algorithm.To take advantage of the processor＇s resources,it should determine the offline speed of the task in the offline phase.It reclaims the slack time from already completed periodic tasks as well as from the server,and uses the DVS technology to adjust the speed of the processor to reduce the energy consumption in the online phase.In addition,in order to further reduce the energy consumption,it should determine whether the DPM technology is used to save energy,when the processor is in idle status.Simulation results show that the CBSMTLPSA algorithm consumes 6.02%-34.14% less energy than that of the CBS/DRA-W（constant bandwidth server for dynamic reclaim algorithm base workload）algorithm.The product of energy consumption and response time of aperiodic tasks of CBSMTLPSA algorithm is about 5.86%-34.06%lower than the CBS/DRA-W algorithm.
作者 张忆文 郭锐锋 邓昌义
机构地区 中国科学院沈阳计算技术研究所 中国科学院大学
出处 《计算机研究与发展》 EI CSCD 北大核心 2015年第9期2094-2104,共11页 Journal of Computer Research and Development
基金 "核高基"国家科技重大专项基金项目(2012ZX01029001-002)
关键词 动态电压调节 动态功耗管理 混合任务 实时调度 能耗 dynamic voltage scaling（DVS） dynamic power management（DPM） mix task real-time scheduling energy consumption
分类号 TP316 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献26

  • 1Strosnider J, Lehocaky J, Sha L. The deferrable server algorithm for enhanced aperiodic responsiveness in hard real- time environments [J]. IEEE Trans on Computers, 1995, 44 (1) : 73-91.
  • 2Sprunt B, Sha L, Lehoczky J. Aperiodic task scheduling for hard real time systems [J]. Real-Time Systems, 1989, 1 (1): 27-60.
  • 3Abeni L, Buttazzo G. Integrating multimedia applications in hard real-time systems [C] //Proc of IEEE Real-Time Systems Syrup. Piscataway, NJ: IEEE, 1998:4-13.
  • 4Gong M, Seong Y, Lee C. On Line dynamic voltage scaling on processor with discrete frequency and voltage levels[C] // Proc of Int Conf on Convergence Information Technology. Piseataway, NJ: IEEE, 2007:1824-1831.
  • 5Aydin H, Melhem R, Moss D. Dynamic and aggressive scheduling techniques for power-aware real-time systems [C] //Proc of the 22nd Real-Time Systems Syrup. Piscataway, NJ: IEEE, 2001:192-211.
  • 6Aydin H, Devadas V, Zhu D. System-level energy management for periodic real-tlme tasks [C] //Proc of the 27th IEEE Int Real-Time Systems Symp. Piscataway, NJ.- IEEE, 2006: 313-322.
  • 7Aydin H, Yang Q. Energy-responsiveness trade-offs for real- time systems with mixed workload [C] //Proc of Real-Time and Embedded Technology and Applications Symp. Piscataway, NJ: IEEE, 2004:74-83.
  • 8Shin D, Kim J. Dynamic voltage scaling of mixed task sets in priority-driven systems[J]. IEEE Trans on Computer Aided Design of Integrated Circuits and Systems, 2006, 25(3): 438-453.
  • 9郭锐锋,张忆文,李杰,刘娴.离散频率周期任务的节能调度算法[J].小型微型计算机系统,2014,35(3):667-670. 被引量：5
  • 10张忆文,郭锐锋.硬实时系统周期任务低功耗调度算法[J].西安交通大学学报,2014,48(7):90-95. 被引量：4

二级参考文献17

  • 1WANG Weixun,RANKA S,MISHRA P.A general algorithm for energy-aware dynamic reconfiguration in multitasking systems[C]∥Proceedings of 24th Annual Conference on VLSI Design.Piscataway,NJ,USA:IEEE,2011:334-339.
  • 2ZHANG Zhi,LI Fei,AYDIN H.Optimal speed scaling algorithms under speed change constraints[C]∥Proceedings of International Conference on High Performance Computing and Communications.Piscataway,NJ,USA:IEEE,2011:202-210.
  • 3KLUGE F,UHRIG S,MISCHE J,et al.Dynamic workload prediction for soft real-time applications[C]∥Proceedings of 10th IEEE International Conference on Computer and Information Technology.Piscataway,NJ,USA:IEEE,2010:1841-1848.
  • 4YANG Liu,LIN Man.On-line and off-line DVS for fixed priority with preemption threshold scheduling[C]∥Proceedings of International Conferences on Embedded Software and Systems.Piscataway,NJ,USA:IEEE,2009:273-280.
  • 5CHEN Daren.An efficient DVS algorithm for fixedpriority real-time applications[C]∥Proceedings of International Symposium on Parallel and Distributed Processing with Applications.Piscataway,NJ,USA:IEEE,2010:29-37.
  • 6AYDIN H,MELHEM R,MOSS D.Dynamic and aggressive scheduling techniques for power-aware realtime systems[C]∥Real-Time Systems Symposium.Piscataway,NJ,USA:IEEE,2001:95-105.
  • 7QIAN Dejun,ZHANG Zhe,TIAN Xiaoming,et al.Low power scheduling for periodic real-time systems with dynamic voltage scaling processor[C]∥Proceedings of International Conference on Computer Application and System Modeling.Piscataway,NJ,USA:IEEE,2010:244-248.
  • 8AYDIN H,DEVADAS V,ZHU Dakai.System-level energy management for periodic real-time tasks[C]∥Proceedings of the 27th IEEE International Real-Time Systems Symposium.Piscataway,NJ,USA:IEEE,2006:313-322.
  • 9GONG M,SEONG Y,LEE C.On-line dynamic voltage scaling on processor with discrete frequency and voltage levels[C]∥Proceedings of International Conference on Convergence Information Technology.Piscataway,NJ,USA:IEEE,2007:1824-1831.
  • 10ZHANG Yiwen,GUO Ruifeng.Power-aware scheduling algorithms for sporadic tasks in real-time systems[J].The Journal of Systems and Software,2013,86(10):2611-2619.

共引文献6

同被引文献16

引证文献4

二级引证文献11

计算机研究与发展
2015年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部