摘要
主副版本策略是多处理器系统实时任务调度中处理容错问题的一种重要方式.根据分布式控制系统的特点,本文提出一种改进的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.
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第6期1253-1256,共4页
Journal of Chinese Computer Systems
基金
国家科技重大专项项目(2011ZX04016-071)资助
关键词
多处理器
实时系统
周期任务
容错调度
multiprocessor
real-time system
periodic tasks
fault-tolerate scheduling
