Journal of Jilin University(Engineering and Technology Edition) ›› 2020, Vol. 50 ›› Issue (5): 1802-1808.doi: 10.13229/j.cnki.jdxbgxb20190405

Previous Articles    

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

RICH HTML

 30   

PDF (PC)

371

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

CLC Number: 

  • TP316

Fig.1

Algorithm scheduling example"

Fig.2

Comparison of energy consumption"

Fig.3

Comparison of average error rate"

Fig.4

Product of energy consumption and aperiodic task average response time"

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] Qiao-bin LIU,Wen-ku SHI,Zhi-yong CHEN,Lian-meng LUO,Zhi-yong SU,Kai-jun HUANG. Parameter estimation of mixed reliability model based on kernel density optimal grouping and gravity search algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 1818-1825.
[2] YU Fan-hua, LIU Ren-yun, ZHANG Yi-min, ZHANG Xiao-li, SUN Qiu-cheng. Swarm intelligence algorithm of dynamic reliability-based robust optimization design of mechanic components [J]. 吉林大学学报(工学版), 2017, 47(6): 1903-1908.
[3] DENG Chang-yi, GUO Rui-feng, ZHANG Yi-wen, WANG Hong-liang. Lower power dynamic scheduling algorithm for sporadic tasks based on balance factor [J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[4] WU Jiao-rong, WANG Yu-qin, WEI Ming, LIN Bin. Impact of length of road-side bus lane on bus operational reliability [J]. 吉林大学学报(工学版), 2017, 47(1): 82-91.
[5] ZHANG Ying-zhi, LIU Jin-tong, SHEN Gui-xiang, QI Xiao-yan, LONG Zhe. Reliability modeling of CNC machine tools system based on failure correlation analysis [J]. 吉林大学学报(工学版), 2017, 47(1): 169-173.
[6] MENG Guang-wei, FENG Xin-yu, ZHOU Li-ming, Li Feng. Structural reliability analysis based on dimension reduction algorithm [J]. 吉林大学学报(工学版), 2017, 47(1): 174-179.
[7] ZHAO Ding-xuan, WANG Qian, ZHANG Zhu-xin. Extenics theory for reliability assessment of carrier helicopter based on analytic hierarchy process [J]. 吉林大学学报(工学版), 2016, 46(5): 1528-1531.
[8] YU Fan-hua, LIU Ren-yun, ZHANG Yi-min, SUN Qiu-cheng, ZHANG Xiao-li. Intelligent algorithm for optimized dynamic reliability design of mechanic structure [J]. 吉林大学学报(工学版), 2016, 46(4): 1269-1275.
[9] CAO Shan-shan, LEI Jun-qing. Fatigue life prediction of steel structure considering interval uncertainty [J]. 吉林大学学报(工学版), 2016, 46(3): 804-810.
[10] PAN Yi-yong, MA Jian-xiao, SUN Lu. Optimal path in dynamic network with random link travel times based on reliability [J]. 吉林大学学报(工学版), 2016, 46(2): 412-417.
[11] SI Wei, MA Biao, REN Jun-ping, WANG Hai-nian, GE-Sang Ze-ren. Analysis of asphalt pavement performance under freeze-thaw cycles using reliability method [J]. 吉林大学学报(工学版), 2016, 46(1): 126-132.
[12] DONG Yue-li, GUO Quan, SUN Bin, KANG Ling. Dynamic task migration optimization for molecule docking [J]. 吉林大学学报(工学版), 2015, 45(4): 1253-1259.
[13] LIU Yu-mei, ZHAO Cong-cong, XIONG Ming-ye, GUO Wen-cui, ZHANG Zhi-yuan. Reliability assessment of high-speed railway drivetrain based on matter-element model [J]. 吉林大学学报(工学版), 2015, 45(4): 1063-1068.
[14] XU Guang-ming, WANG Ying-zi, SHI Feng, QIN Jin. Traffic flow equilibrium analysis of branch network based on travel time reliability [J]. 吉林大学学报(工学版), 2015, 45(3): 755-760.
[15] YANG Zhao-jun, YANG Chuan-gui, CHEN Fei, HAO Qing-bo, ZHENG Zhi-tong, WANG Song. Parameter estimation of reliability model of machining center based on particle swarm optimization and support vector regression [J]. 吉林大学学报(工学版), 2015, 45(3): 829-836.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd