多处理器实时系统容错ICDM调度算法

• 作者: 周悦 尹金玲
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: 实时系统 ICDM算法 容错调度算法 非精确模型 MOPT算法
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 信息与控制
• 页码范围: 1019-1022
• 页数: 4页
• 分类号: TP13
• 字数: 2586字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-2021.2006.06.032

摘要

目的 提出一种针对多处理器实时系统中具有时间、资源和容错需求任务的调度算法来满足硬实时系统实时性及可靠性要求.使硬实时系统在发生故障的情况下,任务也能在其截止期内完成,不致产生灾难性后果.方法 将非精确计算模型引入到Dis-tanCe Myopic算法中,通过非精确计算模型与Distance Myopic算法的有效结合,提出ICDM算法.结果 任务分为主副两个版本,每个任务都由两部分组成:强制执行部分和选择执行部分;当任务强制执行部分不能达到截止期时,通过调用MOPT算法减小前序任务选择部分的执行时间,使其满足截止期要求.ICDM算法使任务在保证结果可接受的情况下,在其截止期内完成,提高了任务的可调度性.结论 通过引入非精确计算模型,使算法的可调度性增强了,也提高了硬实时系统的实时性及可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周悦	沈阳建筑大学信息与控制工程学院	77	373	11.0	15.0
2	尹金玲	沈阳建筑大学信息与控制工程学院	2	6	1.0	2.0