基于检查点机制的容错节能调度算法  

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

作　　者：张忆文[1,2] 郭锐锋[1] 

机构地区：[1]中国科学院沈阳计算技术研究所,沈阳110168 [2]中国科学院大学,北京100039

出　　处：《吉林大学学报（工学版）》2014年第4期1112-1117,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家科技重大专项项目(2012ZX01029001-002);国家科技支撑计划项目(2012BAF13B08)

摘　　要：综合考虑了实时系统的容错和节能，针对处理器提供离散的频率和电压，提出了基于检查点机制的容错节能调度算法（CPFTEs）。该算法利用动态电压缩放技术节能，通过确定优化的检查点且使用检查点机制实现容错。当任务发生错误时，恢复任务从已保存的检查点重新启动以最大的处理器速度运行，确保任务不错过截止期限。提出了H_SPEED和A—SPEED两种速度选择策略。仿真实验表明：在PXA250处理器上，CPFTES_A_SPEED比CPFTES_NODVS平均节约66．18％的能耗，CPFTES_A_SPEED比CPFTES_H_SPEED节约0～19．41％的能耗。A Fault-tolerant Energy-saving Scheduling Algorithm （CPFTES） is proposed. The algorithm considers fault tolerance and system that the discrete frequency and voltage are provided by pro achieved via optimal checkpoint scheme and the power managemen base on Checkpoint Scheme power management in real-time cessors. The fault tolerance is t 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.

关 键 词：计算机系统结构 容错 检查点 动态电压缩放 功耗管理 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]