多处理机系统的高效实时容错调度算法

在容错调度算法副版本后调度算法（ＢＫＣＬ）的基础上，提出一种高效实时容错调度算法（ＥＢＫＣＬ）．对于具有容错需求的实时任务而言，由实时容错调度算法所产生的调度可保证在多处理机实时系统中一个处理机失效时，实时任务仍然可在截止时限内完成．在ＥＢＫＣＬ算法中，如果两个实时任务的基版本分配在不同的处理机Ｐｉ和Ｐｊ上，且这两个实时任务的副版本被调度到同一个处理机Ｐ上，则两个副版本之间允许有时间上的重叠．模拟实验证明，使用多个实时任务副版本之间的时间重叠技术，ＥＢＫＣＬ大大提高了调度的性能

Efficient Scheduling Algorithm with Fault-Tolerance for Real-Time Tasks in Multi-Processor Systems

Based on a fault tolerant scheduling algorithms (BKCL) for real time tasks, another efficient scheduling algorithm (EBKCL) is proposed. These two scheduling algorithms can schedule the tasks with the fault tolerant requirements together with those without fault tolerant requirements. In BKCL, it is assumed that there are no overlaps between the backup copies. On the other hand, the backup copies of the tasks with fault tolerant requirements are allowed to be overlapped in algorithm EBKCL. The simulation experiment illustrates that the performance of EBKCL is better than that of BKCL.