基于空间时间冗余的替代主版本冗余调度算法

• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: 容错 实时调度 时间冗余 空间冗余 处理器利用率
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 信息与控制
• 页码范围: 1198-1201
• 页数: 4页
• 分类号: TP13
• 字数: 2738字
• 语种: 中文

摘要

目的 研究空间冗余与时间冗余各自的特点,提出一种将时间冗余与空间冗余方式的优点相结合的容错调度算法,提高调度算法的处理器利用率.方法 将每个任务分为主版本、副版本和替代主版本.根据任务利用率将任务集分为高频任务集和低频任务集两类.分别采用空间冗余和时间冗余策略实现容错.采用EDF算法为任务分配动态优先级,且在主版本任务频繁发生错误的情况下激活替代主版本.结果 所提算法将空间冗余与时间冗余相结合,满足任务的实时与容错需求,且避免系统因频繁执行一个易出错的主版本任务而造成资源的浪费.结论 该算法降低了任务集对系统处理器数量的需求,提高了系统资源利用率.