面向多处理器的实时周期任务容错调度算法研究  

Research on Fault-tolerate Scheduling Algorithm to Real-time Periodic Tasks in Multiprocessor Systems

作　　者：李杰[1,2,3] 郭锐锋[1] 邵志香[1,2] 于金刚[1] 

机构地区：[1]中国科学院沈阳计算技术研究所,沈阳110168 [2]中国科学院研究生院,北京100039 [3]安阳师范学院计算机与信息工程学院,河南安阳455002

出　　处：《小型微型计算机系统》2013年第6期1253-1256,共4页Journal of Chinese Computer Systems

基　　金：国家科技重大专项项目(2011ZX04016-071)资助

摘　　要：主副版本策略是多处理器系统实时任务调度中处理容错问题的一种重要方式.根据分布式控制系统的特点,本文提出一种改进的FTRMBF算法—PR-FTRMBF,以提高系统周期任务的可调度性.在FTRMBF等已有的调度算法中,当没有处理器分配给当前副版本时,将为副版本分配新的处理器;本文提出的改进算法则以回溯的方式重新分配主版本.在保证系统实时性能和容错能力的前提下,节省了处理器数目.仿真实验表明,与FTRMBF算法相比,改进算法显著提高了系统任务的可调度性.Primary/backup copy scheme is an important way to deal with fault-tolerate problem on real-time tasks scheduling in multi- processor systems. According to the features of distributed control systems, we propose an improved FTRMBF algorithm-PR- FTRMBF to enhance the schedulability of periodic tasks. In FTRMBF and other algorithms, it will assign backup copy to new proces- sor while there is not enough processor to be assigned to the current backup copy. We reassign primary copy in back tracing manner in this paper. The proposed algorithm saves processor numbers without losing real-time and fault-tolerate performance. Simulation re- suits show it enhances the schedulability of the system periodic tasks comparing with FTRMBF algorithm.

关 键 词：多处理器 实时系统 周期任务 容错调度 

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