吉林大学学报(工学版) ›› 2020, Vol. 50 ›› Issue (5): 1802-1808.doi: 10.13229/j.cnki.jdxbgxb20190405
• 计算机科学与技术 • 上一篇
吴昊天1,2(),郭锐锋1,2(),彭阿珍1,2,王品1,3
Hao-tian WU1,2(),Rui-feng GUO1,2(),A-zhen PENG1,2,Pin WANG1,3
摘要:
针对混合任务模型,使用常带宽服务器(CBS),采用备份的策略,在保证系统可靠性的基础上最小化能耗,提出一种实时系统调度算法RLPMABC。该算法在调度开始前根据利用率选择被保护的周期任务,在运行中利用可用空闲时间来创建备份任务和电压缩放,实现了低功耗与可靠性之间的协同优化。实验结果表明:相比现有算法,本文算法具备高效的节能效果和更高的可靠性。
中图分类号:
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. |
|