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

• 作者: 庞丽萍 李胜利 秦啸 韩宗芬
• 来源期刊: 华中理工大学学报
• 学科: 工学
• 关键词: 容错 高效率实时调度 性能分析 启发式算法 多处理机系统
• 年，卷（期）: 1999,（7）
• 页码范围: 14-16
• 页数: 3页
• 分类号: TP302.8
• 字数: 2129字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.1999.07.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞丽萍	华中理工大学计算机科学与技术学院	26	277	10.0	16.0
2	韩宗芬	华中理工大学计算机科学与技术学院	24	257	9.0	15.0
3	李胜利	华中理工大学计算机科学与技术学院	25	461	12.0	21.0
4	秦啸	华中理工大学计算机科学与技术学院	20	213	8.0	14.0