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

发布时间：2018-09-08 09:05

【摘要】：针对多处理器硬实时系统运行过程中任务出错问题,提出一种基于主副版本策略的固定优先级全局容错调度算法FTGS-BD(fault tolerant global scheduling with backup delay)。该算法使用主动副版本和被动副版本,在保证实时性的前提下根据任务需求和硬件性能尽可能的推迟主动副版本的运行,并在不需要副版本响应时回收分配给副版本的资源,从而减少实现容错所需的代价。仿真结果表明,和仅使用被动副版本的全局容错调度算法相比,在调度相同的任务集时,FTGS-BD最多可以减少20%的处理器资源需求,平均减少12%。FTGS-BD能够应用于主副版本总使用率最大值大于1的任务集。
[Abstract]:A fixed priority global fault-tolerant scheduling algorithm (FTGS-BD (fault tolerant global scheduling with backup delay).) based on master / secondary version strategy is proposed to solve the problem of task error in multiprocessor hard real-time system. The algorithm uses active version and passive version to delay the operation of active side version according to the task requirement and hardware performance under the premise of real-time, and reclaim the resources allocated to the secondary version when the secondary version response is not required. Thus reducing the cost of fault tolerance. Simulation results show that FTGS-BD can reduce processor resource requirements by up to 20% when scheduling the same task set, compared with the global fault-tolerant scheduling algorithm using only passive sub-version. The average reduced 12%.FTGS-BD can be applied to task sets where the maximum total usage of the primary and secondary versions is greater than 1.
【作者单位】： 合肥工业大学计算机与信息学院;
【基金】：国家自然科学基金(61370088) 国家国际科技合作专项(2014DFB10060)资助项目
【分类号】：TP332;TP302.8

【参考文献】

相关期刊论文 前7条

1 凌云;张和生;杨军;;列车网络控制系统的调度与控制协同设计方法[J];电子测量与仪器学报;2013年11期

2 祝伟佳;马豪;;基于VxWork的高度容错技术的应用[J];国外电子测量技术;2014年02期

3 朱萍;阳富民;涂刚;;基于被动副版本优先级提高策略的分布式实时容错调度[J];计算机研究与发展;2010年11期

4 丁万夫;郭锐锋;秦承刚;郭凤钊;;硬实时系统中基于软件容错模型的容错调度算法[J];计算机研究与发展;2011年04期

5 朱萍;阳富民;涂刚;张杰;周正勇;;一种可行的分布式硬实时容错调度算法[J];软件学报;2012年04期

6 陈勇;林宝军;张善从;;非抢占式实时容错调度[J];仪器仪表学报;2011年11期

7 宋执环;杜往泽;李斌;陈文伟;黄健;;基于图像检测的除尘风机嵌入式控制系统[J];仪器仪表学报;2014年05期

【共引文献】

相关期刊论文 前10条

1 张本宏;韩江洪;刘啸然;王跃飞;张利;;基于TBS时限分配的CAN动态调度方法[J];电子测量与仪器学报;2012年09期

2 欧阳一鸣;王宇;梁华国;黄正峰;;簇式三维片上网络通信压力弱化策略[J];电子测量与仪器学报;2013年05期

3 文成玉;高洋;杜鸿;;实时系统中的熵容错模型研究[J];成都信息工程学院学报;2014年02期

4 王跃飞;胡京津;韩江洪;毕翔;;基于EDF的汽车CAN网络动态调度机制设计[J];电子测量与仪器学报;2014年08期

5 冯汝鹏;徐伟;朴永杰;;基于SRAM型FPGA的容错性设计[J];电子测量技术;2014年10期

6 王浩;;基于GCC的TMS320C67xx汇编代码的优化[J];国外电子测量技术;2015年05期

7 刘春;马颖;;遗传算法和神经网络结合的PSD非线性校正[J];电子测量与仪器学报;2015年08期

8 祝义;黄志球;张广泉;周航;肖芳雄;;硬实时软件建模与分析的进程代数方法[J];计算机科学与探索;2014年06期

9 刘娴;郭锐锋;邓昌义;;主/副版本模型中预分配容错实时调度算法[J];计算机研究与发展;2015年03期

10 张宏;臧国轻;;基于改进ICA算法的实时任务容错调度机制[J];河南大学学报(自然科学版);2015年05期

相关博士学位论文 前4条

1 卢旭;面向分布式关键任务系统的自愈调控技术研究[D];哈尔滨工程大学;2011年

2 刘逻;软件可靠性设计技术应用研究[D];中国科学院研究生院（长春光学精密机械与物理研究所）;2013年

3 唐小勇;异构并行分布式系统可信调度理论与方法研究[D];湖南大学;2013年

4 孙蓉;船舶鳍—翼鳍减横摇容错控制系统研究[D];哈尔滨工程大学;2013年

相关硕士学位论文 前6条

1 肖和龙;嵌入式系统实时节能调度算法研究[D];湖南师范大学;2013年

2 王彬;基于多核的高效节能实时任务调度算法研究[D];哈尔滨工程大学;2013年

3 包s，

本文编号：2230072