基于截止期错失率可预测的高利用率容错调度

现代导航与通信等实时系统经常面临着复杂的实时数字信号处理及信息交互需求,处理器处于高利用率状态.对于此类高利用率实时系统,传统的时间冗余容错通常会引发多个任务连续错失截止期的灾难性后果.针对高利用率情况,提出一种截止期错失率可预测的容错调度方法,截止期错失次数不大于出现错误的次数,消除了多个任务截止期连续错失的多米诺效应.进一步地在该方法中融合时间冗余方法的优点,提出了求解检测点上界位置的离线快速算法,有效地降低了截止期错失率.仿真实验表明,与目前已知的同类方法相比,该方法具有更低的截止期错失率.

A Fault-Tolerant Scheduling Method Based on Predictable Deadline Miss Ratio in High Utilization

Modern real-time systems,such as navigation and communication,emphasize high reliability and validity,which requires 100% error detection and fault recovery.Meanwhile,those systems also face the requirement of sophisticated real-time digital signal processing and information intercommunication,where real-time processing is in high utilization,resulting in a lack of timing resource for error detection and fault recovery.This requires that systems have predictable performance.Traditional time redundancy metho...