副版本延迟的多处理器全局实时容错调度算法

摘要：

针对多处理器硬实时系统运行过程中任务出错问题,提出一种基于主副版本策略的固定优先级全局容错调度算法FTGS-BD(fault tolerant global scheduling with backup delay).该算法使用主动副版本和被动副版本,在保证实时性的前提下根据任务需求和硬件性能尽可能的推迟主动副版本的运行,并在不需要副版本响应时回收分配给副版本的资源,从而减少实现容错所需的代价.仿真结果表明,和仅使用被动副版本的全局容错调度算法相比,在调度相同的任务集时,FTGS-BD最多可以减少20％的处理器资源需求,平均减少12％.FTGS-BD能够应用于主副版本总使用率最大值大于1的任务集.

关键词：多处理器、硬实时系统、主副版本、容错调度、全局调度

所属期刊栏目：29

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金61370088;国家国际科技合作专项2014DFB10060

在线出版日期：2015-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1302-1309