硬实时系统周期任务低功耗调度算法

张忆文 1; 2; 郭锐锋 1

doi:10.7652/xjtuxb201407016

您当前的位置：

首页 >

文章列表页 >

硬实时系统周期任务低功耗调度算法

更新时间：2025-07-09

- 硬实时系统周期任务低功耗调度算法
- A Scheduling Algorithm with Low Power for Periodic Tasks in Hard Real-Time Systems
- 西安交通大学学报 2014年48卷第7期页码：90-95
- 作者机构：
  
  1. 中国科学院沈阳计算技术研究所,沈阳,110168
  2. 中国科学院大学,北京,100039
- 作者简介：
- 基金信息：
  
  : 2013-12-12。作者简介: 张忆文(1988—),男,博士生;郭锐锋(通信作者):男,研究员。基金项目: 国家科技重大专项资助项目(2012ZX01029001-002)
- DOI：10.7652/xjtuxb201407016
  中图分类号： TP316.2
- 网络首发：2014-07-10，
  
  纸质出版：2014
- 稿件说明：
移动端阅览
张忆文 1, 2, 郭锐锋 1. 硬实时系统周期任务低功耗调度算法[J]. 西安交通大学学报, 2014,48(7):90-95.

A Scheduling Algorithm with Low Power for Periodic Tasks in Hard Real-Time Systems[J]. 2014, 48(7): 90-95.
张忆文 1, 2, 郭锐锋 1. 硬实时系统周期任务低功耗调度算法[J]. 西安交通大学学报, 2014,48(7):90-95. DOI： 10.7652/xjtuxb201407016.

A Scheduling Algorithm with Low Power for Periodic Tasks in Hard Real-Time Systems[J]. 2014, 48(7): 90-95. DOI： 10.7652/xjtuxb201407016.

摘要

针对硬实时系统周期任务

提出了动态空闲时间回收算法(DSTRA)。该算法既能利用高优先级任务提早完成的空闲时间

也能利用低优先级任务产生的空闲时间

并且考虑了通用的功耗模型:处理器的动态功耗; 处理器的静态功耗。DSTRA算法由两部分组成:在离线状态

确定任务集的静态运行的速度; 在在线状态

根据任务集的真实负载

利用高优先级任务提前完成的空闲时间和低优先级所产生的空闲时间

调节处理器速度。实验结果表明:DSTRA算法与DRA(Dynamic Reclaiming Algorithm)和DSRDP(Dynamic Slack Reclamation with Dynamic Procrastination)算法相比节能效果更好

可以分别节约2.03%～27.57%和1.09%～17.04%的能耗。

Abstract

A dynamic slack time reclaim algorithm(DSTRA)is proposed for periodic tasks in hard real-time systems. The algorithm reclaims the slack time from both the higher-priority tasks and the lower-priority tasks

and takes the common power model into account

that is

both the dynamic power and the static power are considered in the algorithm. The DSTRA algorithm consists of two parts: an off-line calculation to determine the static speed of running tasks

and an on-line speed adjusting mechanism based on the actual workload by using the slack time generated from both the completed higher-priority tasks and the lower-priority tasks. Simulation results and comparisons with the DRA algorithm and the DSRDP algorithm show that the DSTRA algorithm is more efficient

and provides about 2.03%-27.57% and 1.09%-17.04% energy savings

respectively.

关键词

Keywords

references

WANG 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.

ZHANG 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.

KLUGE 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.

YANG 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.

CHEN Daren. An efficient DVS algorithm for fixed-priority real-time applications[C]∥ Proceedings of International Symposium on Parallel and Distributed Processing with Applications. Piscataway, NJ, USA: IEEE, 2010: 29-37.

AYDIN H, MELHEM R, MOSS D. Dynamic and aggressive scheduling techniques for power-aware real-time systems[C]∥Real-Time Systems Symposium. Piscataway, NJ, USA: IEEE, 2001: 95-105.

QIAN 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.

AYDIN 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.

GONG 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.

ZHANG 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.

ZHAO Baoxian, AYDIN H, ZHU Dakai. Energy management under general task-level reliability constraints[C]∥Proceedings of the 18th Real Time and Embedded Technology and Applications Symposium. Piscataway, NJ, USA: IEEE, 2012: 285-294.

JEJURIKAR R, PEREIRA C, GUPTA R. Dynamic slack reclamation with procrastination scheduling in real-time embedded systems[C]∥Proceedings of the 42nd Design Automation Conference. Piscataway, NJ, USA: IEEE, 2005: 111-116.

LIU C, LAYLAND J. Scheduling algorithms for multi-programming in a hard real time environment[J]. Journal of ACM, 1973, 20(1): 46-61.

KIM W, KIM J, SANG L. A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis[C]∥ Design, Automation and Test in Europe Conference and Exhibition. Piscataway, NJ, USA: IEEE, 2002: 788-794.

CHEN Jian-jia, KUO Tei-wei. Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems[C]∥Proceedings of IEEE International Conference on Computer-Aided Design. Piscataway, NJ, USA: IEEE, 2007: 289-294.

KIM N, RYU M, HONG S, et al. Visual assessment of a real-time system design: a case study on a CNC controller[C]∥Proceedings of Real-Time Systems Symposium. Piscataway, NJ, USA: IEEE, 1996: 300-310.

张雷,车立新,毕胜山,等.天然气膨胀预冷混合制冷剂液化流程操作条件优化.2014,48(2):111-117.[doi:10.7652/xjtuxb201402019]

代亮,许宏科,陈婷.无线传感器网络可分负载调度算法.2012,46(6):23-28.[doi:10.7652/xjtuxb201206005]

李健,黄庆佳,刘一阳,等.云计算环境下的大规模图状数据处理任务调度算法.2012,46(12):116-122.[doi:10.7652/xjtuxb201212020]

曹仰杰,钱德沛,伍卫国,等.一种面向多处理器系统的在线低功耗调度算法.2010,44(8):15-19.[doi:10.7652/xjtuxb 201008004]

曹仰杰,杨海兵,钱德沛,等.多核编程模型运行时环境的自适应性研究.2011,45(6):130.[doi:10.7652/xjtuxb2011 06023]

张良县,陈模生,彭宗仁,等.一种单相阶梯接缝变压器铁芯的空载损耗计算方法.2014,48(4):52-58.[doi:10.7652/xjtuxb201404010]

李尊朝,罗诚,王闯,等.部分耗尽异质环栅场效应晶体管阈值电压模型.2013,47(12):50-54.[doi:10.7652/xjtuxb2013 12009]

张鸿,赵桐,贺郁,等.一种低功耗跨导电阻电容型镜像抑制复数滤波器.2013,47(8):80-86.[doi:10.7652/xjtuxb2013 08014]

王恒利,付立军,揭贵生,等.采用比例谐振和状态反馈的三相逆变器最优控制.2013,47(8):127-132.[doi:10.7652/xjtuxb201308022]

胡周君,胡志刚,李林.一种基于性能评估的元任务调度算法.2008,42(8):972-976.[doi:10.7652/xjtuxb200808010]

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

多工况下离心压气机叶轮-机匣一体联合设计优化

超临界二氧化碳向心透平轮背间隙内风阻损失及流动特性研究

采用试验设计方法的第三代CO2气体箔轴承箔片几何参数敏感性分析

三塔合一间接空冷系统结构参数对夏季运行特性的影响研究

张角凹坑气膜孔对双层壁气膜冷却特性的影响