吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (2): 591-600.doi: 10.13229/j.cnki.jdxbgxb201702034

Previous Articles     Next Articles

Lower power dynamic scheduling algorithm for sporadic tasks based on balance factor

DENG Chang-yi1, 2, GUO Rui-feng1, ZHANG Yi-wen3, WANG Hong-liang1   

  1. 1.Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China;
    2.University of Chinese Academy of Sciences, Beijing 100039, China;
    3.College of Computer Science and Technology, Huaqiao University, Xiamen 361021, China
  • Received:2015-11-20 Online:2017-03-20 Published:2017-03-20

Abstract: In order to reduce power consumption in real-time system, a Lower Power Dynamic Scheduling Algorithm for Sporadic Task (LP-DSAFST) is proposed based on balancing factor. The LP-DSAFST algorithm is divided into two phases. The first phase scales the processor speed according to the workload of the release task. The second phase dynamically updates the processor speed by the remaining slack time of the high-priority task and when the process has no task execution, the balancing factor is used to determine whether the processor enters into sleep mode with DPM technology. Experimental results show that the proposed LP-DSAFST algorithm outperforms the existing Dynamic Voltage Scaling for Sporadic Tasks (DVSST) and Dynamic Sporadic Task Lower Power Scheduling (DSTLPS) algorithms, which can save 10.3% ~ 62.5% and 5.4% ~ 20.6% energy consumption.

Key words: computer systems organization, dynamic voltage scaling, critical speed, real-time system, balance factor

CLC Number: 

  • TP316
[1] Niu L, Li W. Energy-efficient fixed-priority scheduling for real-time systems based on threshold work-demand analysis[C]∥2011 Proceedings of the 9th International Conference on Hardware/ Software Codesign and System Synthesis (CODES+ ISSS)Taipei,Taiwan, 2011: 159-168.
[2] Shin Y, Choi K, Sakurai T. Power optimization of real-time embedded systems on variable speed processors[C]∥Proceedings of the 2000 IEEE/ ACM International Conference on Computer-aided Design,San Jose,CA, 2000: 365-368.
[3] Qadi A, Goddard S, Farritor S. A dynamic voltage scaling algorithm for sporadic tasks[C]∥Proc of the 24th Real-time System Symposium,Piscataway, NJ,2003: 52-62.
[4] Mei J, Li K, Hu J, et al. Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform[J]. Microprocessors and Microsystems, 2013, 37(1): 99-112.
[5] Zhang Y, Guo R. Power-aware scheduling algorithms for sporadic tasks in real-time systems[J]. Journal of Systems and Software, 2013, 86(10): 2611-2619.
[6] Jejurikar R, Gupta R. Dynamic slack reclamation with procrastination scheduling in real-time embedded systems[C]∥Design Automation Conference,California,USA, 2005:111-116.
[7] Chen J J, Kuo T W. Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems[C]∥IEEE/ACM International Conference on Computer-Aided Design, San Jose,CA,2007:289-294.
[8] Niu L. Energy efficient scheduling for real-time embedded systems with QoS guarantee[C]∥2010 IEEE 16th International Conference on Embedded and Real-time Computing Systems and Applications (RTCSA), Macau SAR, 2010:163-172.
[9] Gong M, Seong Y, Lee C. On-line dynamic voltage scaling on processor with discrete frequency and voltage levels[C]∥Proc of International Conference on Convergence Information Technology, Piscataway, NJ, 2007: 1824-1831.
[10] Chen J J, Stoimenov N, Thiele L. Feasibility analysis of on-line DVS algorithms for scheduling arbitrary event streams[C]∥2013 IEEE 34th Real-time Systems Symposium, Washington DC, 2009:261-270.
[11] Contreras G, Martonosi M. Power prediction for Intel XScale �� ; processors using performance monitoring unit events[C]∥International Symposium on Low Power Electronics and Design,San Diego, CA, 2005:221-226.
[12] Liu C L, Layland J W. Scheduling algorithms for multiprogramming in a hard-real-time environment[J]. Journal of the ACM, 1973, 20(3):179-194.
[13] Zhu Y, Mueller F. Dvsleak: combining leakage reduction and voltage scaling in feedback edf scheduling[C]∥Proc of LCTES'07. New York: ACM, 2007: 31-40.
[14] Kim N, Ryu M, Hong S, et al. Visual assessment of a real-time system design: a case study on a CNC controller[C]∥Real-time Systems Symposium, Washington DC, 1996: 300-310.
[1] DONG Jian-feng, ZHANG Yu-feng, DAI Zhi-qiang. Improved recommendation algorithm based on DPM model [J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[2] LIU Lei, LIU Li-juan, WU Xin-wei, ZHANG Peng. Compiler testing method based on ECP metamorphic relation [J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[3] DONG Li-yan, WANG Yue-qun, HE Jia-nan, SUN Ming-hui, LI Yong-li. Collaborative filtering recommendation algorithm based on time decay [J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[4] XIA De-mao, XI Ying, HUA Bin-bin, ZHOU Ya-hong, ZUO Jian-yong. Effect of geometry and material properties of brake disc on thermoelastic instability of sliding frictional system [J]. 吉林大学学报(工学版), 2016, 46(4): 1163-1174.
[5] ZHANG Yi-wen,GUO Rui-feng. Low-power scheduling algorithm for mixed task in real-time system [J]. 吉林大学学报(工学版), 2015, 45(1): 261-266.
[6] MA Biao, ZHAO Jia-xin, LI He-yan, NING Ke-yan, HE Chun-ping. Effect of clutches' structural parameters on thermalelastic instability [J]. 吉林大学学报(工学版), 2014, 44(4): 933-938.
[7] ZHANG Yi-wen, GUO Rui-feng. Fault-tolerant energy-saving scheduling algorithm base on checkpoint scheme [J]. 吉林大学学报(工学版), 2014, 44(4): 1112-1117.
[8] HE Zhong-zheng, MEN Chao-guang, LI Xiang. Schedulability of fault-tolerant real-time system based on checkpoint interval optimization [J]. 吉林大学学报(工学版), 2014, 44(2): 433-439.
[9] ZHANG Hua, PENG Lai-hu, HU Xu-dong, WANG Xian-mei. Model of enterprise cloud manufacture applying to textile machining industry [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 337-340.
[10] WANG Xin-ying, LIU Gang, GU Fang-ming, XIAO Wei. Heterogeneous feature fusion method based on semantic and shape for 3D model retrieval [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 359-363.
[11] WU Xiao-xuan, NI Zhi-wei, NI Li-ping. Clustering ensembles algorithm based on fractal dimension [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 364-367.
[12] LIU Zhuang, FANG Zhi-yi, ZHANG Chun-fei, CHEN Lin, ZHAO Yang. Energy-efficient amendatory algorithm based on energy-consumption transference and data gravitation in wireless sensor networks [J]. , 2012, 42(05): 1237-1242.
[13] LIU Xian, GUO Rui-feng, DING Wan-fu. Schedulability of rollback recovery fault-tolerant real-time system based on priority mixed strategy [J]. , 2012, 42(05): 1243-1250.
[14] CHAI Zheng-yi, WU Hui-xin, WU-Yong. Optimization algorithm for immune real-value detector generation [J]. , 2012, 42(05): 1251-1256.
[15] LI Min, JIA Chun-fu, LI Jing-wei, LIU Zhe-li, DONG Zong-qing. Format-preserving encryption for variable-length encoding character data [J]. , 2012, 42(05): 1257-1261.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!