吉林大学学报(工学版) ›› 2020, Vol. 50 ›› Issue (5): 1802-1808.doi: 10.13229/j.cnki.jdxbgxb20190405

• 计算机科学与技术 • 上一篇    

一种考虑可靠性的常带宽服务器低功耗调度算法

吴昊天1,2(),郭锐锋1,2(),彭阿珍1,2,王品1,3   

  1. 1.中国科学院大学, 北京 100049
    2.中国科学院 沈阳计算技术研究所, 沈阳 110168
    3.沈阳中科数控技术股份有限公司,沈阳 110168
  • 收稿日期:2019-04-29 出版日期:2020-09-01 发布日期:2020-09-16
  • 通讯作者: 郭锐锋 E-mail:wuhaotian@sict.ac.cn;grf@sict.ac.cn
  • 作者简介:吴昊天(1992-),男,博士研究生.研究方向:实时系统.E-mail:wuhaotian@sict.ac.cn
  • 基金资助:
    国家科技重大专项项目(2018ZX04035001)

A low power scheduling algorithm based on constant bandwidth server considering reliability

Hao-tian WU1,2(),Rui-feng GUO1,2(),A-zhen PENG1,2,Pin WANG1,3   

  1. 1.University of Chinese Academy of Sciences, Beijing 100049, China
    2.Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China
    3.Shenyang High-precision CNC Intelligent Technology Co. , Ltd. , Shenyang 110168, China
  • Received:2019-04-29 Online:2020-09-01 Published:2020-09-16
  • Contact: Rui-feng GUO E-mail:wuhaotian@sict.ac.cn;grf@sict.ac.cn

摘要:

针对混合任务模型,使用常带宽服务器(CBS),采用备份的策略,在保证系统可靠性的基础上最小化能耗,提出一种实时系统调度算法RLPMABC。该算法在调度开始前根据利用率选择被保护的周期任务,在运行中利用可用空闲时间来创建备份任务和电压缩放,实现了低功耗与可靠性之间的协同优化。实验结果表明:相比现有算法,本文算法具备高效的节能效果和更高的可靠性。

关键词: 计算机系统结构, 实时系统, 动态电压频率调节, 可靠性, 混合任务

Abstract:

Based on Constant Bandwidth Server(CBS), a real-time scheduling algorithm, named Reliability and Low Power Mixed-task Algorithm Based on CBS(RLPMABC), is proposed for mixing tasks to minimize energy consumption while ensuring system reliability. The algorithm selects protected periodic tasks according to utilization before scheduling, and creates backup tasks and voltage scaling with available idle time during operation, realizing the collaborative optimization between low power consumption and reliability. Experimental results show that the proposed algorithm has higher efficient energy saving effect and higher reliability than the existing algorithm.

Key words: computer architecture, real-time system, dynamic voltage and frequency scaling, reliability, mixed tasks

中图分类号: 

  • TP316

图1

算法调度实例"

图2

能耗情况对比"

图3

平均出错率情况对比"

图4

归一化能耗与非周期任务平均响应时间乘积情况对比"

1 Bambagini M, Marinoni M, Aydin H, et al. Energy-Aware scheduling for real-time systems: a survey[J]. ACM Transactions on Embedded Computing Systems, 2016, 15(1): 1-34.
2 邓昌义, 郭锐锋, 张忆文, 等. 基于平衡因子的动态偶发任务低功耗调度算法[J]. 吉林大学学报: 工学版, 2017, 47(2): 591-600.
Deng Chang-yi, Guo Rui-feng, Zhang Yi-wen, et al. Lower power dynamic scheduling algorithm for sporadic tasks based on balance factor[J]. Journal of Jilin University(Engineering and Technology Edition), 2017, 47(2): 591-600.
3 郭兵, 张鹏博, 沈艳, 等. 基于BP神经网络的处理器节能技术研究[J]. 工程科学与技术, 2018, 50(1): 107-112.
Guo Bing, Zhang Peng-bo, Shen Yan, et al. Research on processor energy saving strategy based on BP neural network[J]. Advanced Engineering Sciences, 2018, 50(1): 107-112.
4 Terzopoulos G, Karatza H. Performance evaluation and energy consumption of a real-time heterogeneous grid system using DVS and DPM[J]. Simulation Modelling Practice & Theory, 2013, 36(8): 33-43.
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, 2011, 61(1): 31-44.
6 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.
7 张忆文, 郭锐锋, 邓昌义. 常带宽服务器混合任务低功耗调度算法[J]. 计算机研究与发展, 2015, 52(9): 2094-2104.
Zhang Yi-wen, Guo Rui-feng, Deng Chang-yi. Low power scheduling algorithm for mix tasks based on constant bandwidth server[J]. Journal of Computer Research & Development, 2015, 52(9): 2094-2104.
8 Haque M A, Aydin H, Zhu D. On reliability management of energy-aware real-time systems through task replication[J]. IEEE Transactions on Parallel & Distributed Systems, 2017, 28(3): 813-825.
9 Zhu D, Aydin H. Reliability-aware energy management for periodic real-time tasks[J]. IEEE Transactions on Computers, 2009, 58(10): 1382-1397.
10 张忆文, 郭锐锋. 基于检查点机制的容错节能调度算法[J]. 吉林大学学报: 工学版, 2014, 44(4): 1112-1117.
Zhang Yi-wen, Guo Rui-feng. Fault-tolerant energy-saving scheduling algorithm base on checkpoint scheme[J]. Journal of Jilin University(Engineering and Technology Edition), 2014, 44(4): 1112-1117.
11 Salehi M, Tavana M K, Rehman S, et al. Two-state checkpointing for energy-efficient fault tolerance in hard real-time systems[J]. IEEE Transactions on Very Large Scale Integration Systems, 2016, 24(7): 2426-2437.
12 Moghaddas V, Fazeli M, Patooghy A. Reliability-oriented scheduling for static-priority real-time tasks in standby-sparing systems[J]. Microprocessors & Microsystems, 2016, 45: 208-215.
13 Gong M S, Seong Y R, Lee C H. On-line dynamic voltage scaling on processor with discrete frequency and voltage levels[C]∥International Conference on Convergence Information Technology, Gyeongju, South Korea, 2007: 1824-1831.
14 Ejlali A, Al-Hashimi B M, Eles P. Low-energy standby-sparing for hard real-time systems[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2012, 31(3): 329-342.
[1] 刘巧斌,史文库,陈志勇,骆联盟,苏志勇,黄开军. 混合可靠性模型参数的核密度和引力搜索估计[J]. 吉林大学学报(工学版), 2019, 49(6): 1818-1825.
[2] 于斌斌,胡亮,迟令. 可抵抗内外部攻击的无线传感器网络数字签名方案[J]. 吉林大学学报(工学版), 2019, 49(5): 1676-1681.
[3] 肖堃. 基于Hoare逻辑的密码软件安全性形式化验证方法[J]. 吉林大学学报(工学版), 2019, 49(4): 1301-1306.
[4] 余宜诚, 胡亮, 迟令, 初剑峰. 一种改进的适用于多服务器架构的匿名认证协议[J]. 吉林大学学报(工学版), 2018, 48(5): 1586-1592.
[5] 董坚峰, 张玉峰, 戴志强. 改进的基于狄利克雷混合模型的推荐算法[J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[6] 赵博, 秦贵和, 赵永哲, 杨文迪. 基于半陷门单向函数的公钥密码[J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[7] 于繁华, 刘仁云, 张义民, 张晓丽, 孙秋成. 机械零部件动态可靠性稳健优化设计的群智能算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1903-1908.
[8] 董立岩, 王越群, 贺嘉楠, 孙铭会, 李永丽. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[9] 刘磊, 刘利娟, 吴新维, 张鹏. 基于ECPMR的编译器测试方法[J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[10] 于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[11] 邓昌义, 郭锐锋, 张忆文, 王鸿亮. 基于平衡因子的动态偶发任务低功耗调度算法[J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[12] 吴娇蓉, 王宇沁, 魏明, 林彬. 路侧公交专用道设置长度对公交线路运行可靠性的影响[J]. 吉林大学学报(工学版), 2017, 47(1): 82-91.
[13] 郝娉婷, 胡亮, 姜婧妍, 车喜龙. 基于多管理节点的乐观锁协议[J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[14] 魏晓辉, 刘智亮, 庄园, 李洪亮, 李翔. 支持大规模流数据在线处理的自适应检查点机制[J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[15] 孟广伟, 冯昕宇, 周立明, 李锋. 基于降维算法的结构可靠性分析[J]. 吉林大学学报(工学版), 2017, 47(1): 174-179.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!