一种改进的容错RM算法

• 作者: 李年琼 李鹏 郭兵
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 实时系统 单调速率调度 容错 可调度性分析
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 嵌入式软件与应用
• 页码范围: 245-248,252
• 页数: 5页
• 分类号: TP316.2
• 字数: 4127字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.02.066

摘要

嵌入式实时系统应用越来越广泛，而作为系统核心的调度算法的稳定，健壮和容错也成为日益增长的需求。Liu 和Layland 提出的经典单调速率算法（RM）并不带有容错功能。利用时域错误掩蔽法（TEM）对经典RM算法进行改进，提出RMF 算法，该算法能在一个计划周期中对多个临时错误进行修正。在考虑最坏的两种错误分布情况下，分析RMF 可调度性的充要条件并给出算法SCHEDULABLE-RMF 检查RMF 的可调度性。实验结果表明该算法在系统低负载的情况下能有效降低任务运行结果中的错误比例。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李鹏	四川大学计算机学院	99	316	9.0	12.0
2	郭兵	四川大学计算机学院	69	488	12.0	20.0
3	李年琼	四川大学电气信息学院	3	16	2.0	3.0