副版本优先级可提升的全局容错调度算法

摘要：

在主副版本机制的全局容错调度中,副版本运行窗口短,采用优先级继承策略的副版本响应时间长,容易错失截止期.针对副版本实时性差的问题,提出基于优先级提升策略的全局容错调度算法(fault tolerant global scheduling with backup priority promotion,FTGS-BPP),通过赋予副版本比主版本高的优先级,减少副版本在运行过程中受到的干扰,缩短了副版本的响应时间,改善了副版本的实时性,从而减少了实现容错所需的额外处理器资源.仿真结果表明,和采用优先级继承策略的全局容错调度算法相比,FTGS-BPP在调度相同的任务集时明显降低了处理器资源需求.

关键词：多处理器、容错调度、全局调度、硬实时系统、优先级提升

所属期刊栏目：53

分类号：TP316.2(计算技术、计算机技术)

资助基金：国家自然科学基金项目61370088;国家国际科技合作专项项目2014DFB10060;国家科技支撑计划项目2013BAH51F01,2013BAH51F02This work was supported by he National Natural Science Foundation of China61370088;the International S&T Cooperation Program of China2014DFB10060;the National Key Technology R&D Program of the Ministry of Science and Technology2013BAH51F01,2013BAH51F02

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

页数：共8页

页码：354-361