吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (4): 1112-1117.doi: 10.13229/j.cnki.jdxbgxb201404032

Previous Articles     Next Articles

Fault-tolerant energy-saving scheduling algorithm base on checkpoint scheme

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-01-07 Online:2014-07-01 Published:2014-07-01

RICH HTML

0   

PDF (PC)

267

Abstract: A Fault-tolerant Energy-saving Scheduling Algorithm base on Checkpoint Scheme (CPFTES) is proposed. The algorithm considers fault tolerance and power management in real-time system that the discrete frequency and voltage are provided by processors. The fault tolerance is achieved via optimal checkpoint scheme and the power management is carried out using dynamic voltage scaling. The optimal checkpoints can help the task to guarantee the timing constraints and reliability. If a task fails, it can restart from a saved checkpoint and execute at the maximum speed to ensure the deadlines are met. Two speed selection strategies, named H_SPEED and A_SPEED, of the algorithm are proposed. Simulation results show that CPFTES_A_SPEED can save about 66.18% energy compared to CPFTES_NODVS and save about 0~19.41% energy compared to CPFTES_H_SPEED under PXA250 processors.

Key words: computer system architecture, fault-tolerance, checkpoint, dynamic voltage scaling, power management

CLC Number: 

  • TP316.2
[1] 刘娴, 郭锐锋, 丁万夫. 基于优先级混合策略的回卷恢复容错实时系统的可调度性[J]. 吉林大学学报:工学版, 2012, 42(5):1243-1250. Liu Xian, Guo Rui-feng, Ding Wang-fu. Schedulability of rollback recovery fault-tolerant real-time system based on priority mixed strategy[J]. Journal of Jilin University: Engineering and Technology Edition, 2012, 42(5): 1243-1250.
[2] 张智超, 桑楠, 熊光泽. 基于检查点机制的容错实时调度算法CP-PRA[J]. 计算机工程与设计, 2004, 25(4): 508-512. Zhang Zhi-chao, Sang Nan, Xiong Guang-ze. CP-PRA fault-tolerant real time scheduling based on checkpoint scheme[J]. Computer Engineering and Design, 2004, 25(4): 508-512.
[3] Chen Da-ren, Chen You-shyang. An efficient DVS algorithm for fixed-priority real-time applications[C]∥Parallel and Distributed Processing with Applications (ISPA), Taibei, 2010.
[4] Zhang Zhi, Li Fei, Aydin H. Optimal speed scaling algorithms under speed change constraints[C]∥International Conference on High Performance Computing and Communications, Banff AB, 2011.
[5] Melhem R, Mosse D, Elnozahy E N. The interplay of power management and fault recovery in real-time systems[J]. IEEE Transaction on Computer, 2004, 53(2): 217-231.
[6] Zhang Ying, Chakrabarry K, Swaminaathan V. Energy-aware fault tolerance in fixed-priority real-time embedded systems[C]∥International Conference on Computer Aided Design, San Jose, CA, 2003.
[7] Li Guo-hui, Hu Fang-xiao, Ling Yuan. An energy efficient fault-tolerant scheduling scheme for aperiodic tasks in embedded real-time systems[C]∥Multimedia and Ubiquitous Engineering, Qingdao, 2009.
[8] Kim K H, Kim J. An adaptive DVS checkpointing scheme for fixed-priority tasks with reliability constraints in dependable real-time embedded system[J]. Embedded Software and Systems, 2007, 45(23): 560-571.
[9] Zhao B, Aydin H, Zhu D. Energy management under general task-level reliability constraints[C]∥Proc of the 18th IEEE Real Time and Embedded Technology and Applications Symposium, Beijing, 2012.
[10] Wang Wei-xun, Ranka Sanjay, Mishra Prabhat. Energy-aware dynamic slack allocation for real-time multitasking system[J]. Elsevier Sustainable Computing: Informatics and Systems, 2012, 2(3):128-137.
[11] Bini E, Buttazzo G, Lipari G. Speed modulation in energy-aware real-time systems[C]∥Proc of the 17th Euromicro Conference on Real-Time Systems, Balearic Islands, 2005.
[12] Gong Min-Sik, Yeong S, Lee C. On-line dynamic voltage scaling on processor with discrete frequency and voltage levels[C]∥Convergence Information Technology, Gyeongju, 2004.
[13] 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, Taibei, 2011.
[1] YU Yi-cheng, HU Liang, CHI Ling, CHU Jian-feng. Improved anonymous authentication protocol for multi-server architectures [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1586-1592.
[2] 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.
[3] HAO Ping-ting, HU Liang, JIANG Jing-yan, CHE Xi-long. Optimistic lock protocol of multi-managed nodes [J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[4] WEI Xiao-hui, LIU Zhi-liang, ZHUANG Yuan, LI Hong-liang, LI Xiang. Adaptive checkpoint mechanism supporting large-scale stream data processing [J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[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 Xi-qiang,LIU Wei-ya,ZHENG Xi-feng,CHENG Peng. Dynamic power management stochastic policy for non-stationary multi-task [J]. 吉林大学学报(工学版), 2014, 44(3): 776-781.
[7] 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.
[8] JIN Yu-shan, HE Xing-ran, LIU Rui-kai, HUANG Yong-ping. Design of low power consumption based on MOST networks [J]. 吉林大学学报(工学版), 2011, 41(增刊1): 199-203.
[9] HUANG Yong-ping, LIU Rui-kai, HE Xing-ran, JIN Yu-shan. Optimized energy saving of MOST networks based on slave nodes [J]. 吉林大学学报(工学版), 2011, 41(增刊1): 194-198.
[10] WANG Yi, ZHANG De-yun, MA Xin-xin, LIANG Tao-tao . Novel dynamic power management of sensor node in wireless sensor networks [J]. 吉林大学学报(工学版), 2008, 38(04): 880-885.
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