A Scheduling Algorithm with Low Power for Periodic Tasks in Hard Real-Time Systems

doi:10.7652/xjtuxb201407016

您当前的位置：

首页 >

文章列表页 >

A Scheduling Algorithm with Low Power for Periodic Tasks in Hard Real-Time Systems

更新时间：2025-07-09

- A Scheduling Algorithm with Low Power for Periodic Tasks in Hard Real-Time Systems
- Vol. 48, Issue 7, Pages: 90-95(2014)
- 作者机构：
  
  1. 中国科学院沈阳计算技术研究所,沈阳,110168
  2. 中国科学院大学,北京,100039
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201407016
  CLC： TP316.2
- Online First：10 July 2014，
  
  Published：2014
- 稿件说明：
移动端阅览
A Scheduling Algorithm with Low Power for Periodic Tasks in Hard Real-Time Systems[J]. 2014, 48(7): 90-95.
DOI：

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]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on the Electrohydrodynamic Effects of Ionic Liquid-Modified Fuels

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

Numerical Simulation of the Energy Conversion Process in Thermoacoustic Engines with Different Stack Materials

Integrated and Joint Design Optimization of Centrifugal Compressor Impeller and Casing Treatment at Multiple Working Points

Diffusion Characteristics and Influencing Factors in Case of Hydrogen Leakage from Fuel Cell Vehicles Running in Tunnels

Related Author

No data

Related Institution

No data

⁰