吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (1): 261-266.doi: 10.13229/j.cnki.jdxbgxb201501038

• 论文 • 上一篇    下一篇

实时系统混合任务低功耗调度算法

张忆文1，2，郭锐锋1   

  1. 1.中国科学院 沈阳计算技术研究所，沈阳 110168；
    2.中国科学院大学，北京 100039
  • 收稿日期:2013-05-16 出版日期:2015-02-01 发布日期:2015-02-01
  • 作者简介:张忆文(1988)，男，博士研究生.研究方向:低功耗调度.E-mail:zywsy2010@126.com
  • 基金资助:
    核高基国家科技重大专项-国产软硬件在数控/工业控制装置中的应用与推广(2012ZX01029001-002).

Low-power scheduling algorithm for mixed task in real-time system

ZHANG Yi-wen1,2,GUO Rui-feng1   

  1. 1.Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168,China;
    2.University of Chinese Academy of Sciences, Beijing 100039,China
  • Received:2013-05-16 Online:2015-02-01 Published:2015-02-01

RICH HTML

0   

PDF (PC)

254

摘要： 针对包括周期任务和非周期任务的混合任务集，利用动态电压调节(DVS)技术，提出一种混合任务低功耗调度算法。该算法包括两个阶段，第一阶段计算出离线状态的静态速度;第二阶段通过回收空闲时间调节任务的运行速度。仿真实验表明:本文算法比现有的混合任务低功耗调度算法节约27.35%的能耗。

关键词: 计算机系统结构, 混合任务, 动态电压调节, 功耗管理, 实时调度

Abstract: Dynamic Voltage Scaling (DVS) is an effective low-power technology. In this paper, a low-power scheduling algorithm is proposed for mixed task in real-time system. In this algorithm the mixed task set with both periodic tasks and aperiodic tasks is considered using the DVS technology. The algorithm is composed of two phases: in the first phase the static speed is computed off-line; in the second phase the running speed of the task is adjusted based on the slack time. Simulation results show that the proposed algorithm can reduce the average energy consumption by 27.35% over the existing mix task DVS algorithms.

Key words: computer system architecture, mix task, dynamic voltage scaling, power management, real-time schedule

中图分类号: 

  • TP316.2
[1] Aydin H, Melhem R, Moss D. Dynamic and aggressive scheduling techniques for power-aware real-time systems[C]∥Proceedings of the 22th Real-Time Systems Symposium, London, 2001: 192-211.
[2] Aydin H, Devadas V, Zhu D. System-level energy management for periodic real time tasks[C]∥Proceedings of the 27th IEEE international Real-Time Systems Symposium, Riode Janeiro, 2006: 313-322.
[3] Jejurikar R, Pereira C, Gupta R. Dynamic slack reclamation with procrastination scheduling in real-time embedded systems[C]∥Proceedings of the 42th Design Automation Conference, San Diego, 2005: 111-116.
[4] Zhong X, Xu C. Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee[J]. IEEE Transactions on Computers, 2007, 56 (3):358-372.
[5] Devadas V, Aydin H. On the interplay of voltage/frequency scaling and device power management for frame based real-time embedded applications[J]. IEEE Transactions on Computers, 2012, 61(1):31-44.
[6] Zhu D, Aydin H. Reliability-aware energy manage-ment for periodic real-time tasks[J]. IEEE Transactions on Computers, 2009, 58(10): 1382-1396.
[7] Wang W, Ranka S, Mishra P. Energy-aware dynamic slack allocation for real time multitasking systems[J]. Sustainable Computing: Informatics and Systems,2012, 2:128-137.
[8] Lee C H, Shin K G. On-line dynamic voltage scaling for hard real time systems using the EDF algorithm[C]∥Proceedings of the 25th IEEE International Real Time Systems Symposium (RTSS 04), Lisbon, 2004: 319 -327.
[9] 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, Gyeongju, 2007: 1824-1831.
[10] 张冬松, 金士尧, 吴彤.硬实时混合任务在线节能调度技术分析[J].计算机应用,2008(1): 236-239.
Zhang Dong-song, Jin Shi-yao, Wu Tong. Online energy-efficient scheduling technique analysis for hard real-time mixed tasks[J]. Computer Applications,2008(1):236-239.
[11] Shin D, Kim J. Dynamic voltage scaling of mixed task sets in priority-driven systems[J]. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 2006, 25(3): 438-453.
[12] Aydin H, Yang Q. Energy-responsiveness tradeoffs for real-time systems with mixed workload[C]∥Real-Time and Embedded Technology and Applications Symposium,Toronto, 2004: 74-83.
[13] Jejurikar R, Pereira C, Gupta R. Leakage aware dynamic voltage scaling for real time embedded systems[C]∥Proceedings of the 41th Design Automation Conference, San Diego, 2004:275-280.
[14] Spuri M, Buttazzo G. Scheduling aperiodic tasks in dynamic priority systems[J]. Real-Time Systems, 1996, 10(2):179-210.
[15] Niu L, Li W. Energy-efficient fixed-priority scheduling for real-time systems based on threshold work-demand analysis[C]∥Proceedings of the 9th International Hardware/Software Codesign and System Synthesis, 2011.
[16] Chen J J, Kuo T W. Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems[C]∥ICCAD, 2007:289-294.
[17] Nasro M, Asad-Raza K, Ishtiaq A, et al. Minimizing response time implication in DVS scheduling for low power embedded systems[C]∥Innovations in Information Technology, 2008: 347-351.
[1] 余宜诚, 胡亮, 迟令, 初剑峰. 一种改进的适用于多服务器架构的匿名认证协议[J]. 吉林大学学报(工学版), 2018, 48(5): 1586-1592.
[2] 董坚峰, 张玉峰, 戴志强. 改进的基于狄利克雷混合模型的推荐算法[J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[3] 赵博, 秦贵和, 赵永哲, 杨文迪. 基于半陷门单向函数的公钥密码[J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[4] 刘磊, 刘利娟, 吴新维, 张鹏. 基于ECPMR的编译器测试方法[J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[5] 董立岩, 王越群, 贺嘉楠, 孙铭会, 李永丽. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[6] 于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[7] 邓昌义, 郭锐锋, 张忆文, 王鸿亮. 基于平衡因子的动态偶发任务低功耗调度算法[J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[8] 魏晓辉, 刘智亮, 庄园, 李洪亮, 李翔. 支持大规模流数据在线处理的自适应检查点机制[J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[9] 郝娉婷, 胡亮, 姜婧妍, 车喜龙. 基于多管理节点的乐观锁协议[J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[10] 周炳海, 徐佳惠. 基于支持向量机的多载量小车实时调度[J]. 吉林大学学报(工学版), 2016, 46(6): 2027-2033.
[11] 魏晓辉, 李翔, 李洪亮, 李聪, 庄园, 于洪梅. 支持大规模流数据处理的弹性在线MapReduce模型及拓扑协议[J]. 吉林大学学报(工学版), 2016, 46(4): 1222-1231.
[12] 车翔玖, 梁森. 一种基于大顶堆的SPIHT改进算法[J]. 吉林大学学报(工学版), 2016, 46(3): 865-869.
[13] 董悦丽, 郭权, 孙斌, 康玲. 药物分子对接动态任务迁移优化[J]. 吉林大学学报(工学版), 2015, 45(4): 1253-1259.
[14] 匡哲君，师唯佳，胡亮. 基于无线传感器网络的角色成员关系剩余能量新算法[J]. 吉林大学学报(工学版), 2015, 45(2): 600-605.
[15] 张忆文1, 2, 郭锐锋1. 制的容错节能调度算法[J]. 吉林大学学报(工学版), 2014, 44(4): 1112-1117.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发