三模容错多处理器动态实时调度算法  

A Real-Time Fault-Tolerant Dynamic Scheduling Algorithm for Triplication Redundancy Multiprocessors

作　　者：马民[1] 金士尧[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2007年第2期76-78,共3页Computer Engineering & Science

摘　　要：实时系统现在面临着越来越迫切的容错要求。目前流行的主副备份方式对于任务集有着特殊要求,要求时间限能够允许主副备份串行地执行,并且系统需要提供相应的硬件来检测处理器错误,因此限制了容错的应用范围。本文提出基于三模冗余比较的实时容错算法,采用了副本重载技术和主副本串并行混合调度策略。分析和实验结果表明,该算法具有更好的适应性。Real-time systems face more and more urgent requirements of fault-tolerance.The current way of master/slave backup has a special requrement of the task set.It needs enough time for the master and slave backups to execute serially,and the system needs to provide relevant hardware to check processor errors.Thus the range of fault-tolerance is restrained.The paper presents a real-time fault-tolerant dynamic scheduling algorithm for triplication redundancy,and adopts a hybrid scheme of master/salve serial/parallel scheduling and a technique of slave backup overriding.Analytical and experimental results show that the algorithm is adaptive and efficient.

关 键 词：实时调度 容错 三模冗余 多处理器 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构]