首页 | 本学科首页   官方微博 | 高级检索  
     

多交叉通道模型中瞬时故障的后向恢复
引用本文:马满福,姚军,张强,贾永新.多交叉通道模型中瞬时故障的后向恢复[J].计算机应用,2014,34(9):2734-2737.
作者姓名:马满福  姚军  张强  贾永新
作者单位:1. 甘肃省物联网工程研究中心,兰州 730070; 2. 西北师范大学 计算机科学与工程学院,兰州 730070; 3. 山东理工大学 计算机科学与技术学院 山东 淄博 255049
基金项目:国家自然科学基金资助项目,甘肃省科技支撑计划项目
摘    要:在多交叉通道余度系统中,最大限度恢复个别通道出现的输出错误,是表决结果正确性的前提,也是余度系统中的基本问题。在一个指令周期中,多交叉通道针对任务在时间分配上存在一定冗余,对当前表决面之前时间的冗余进行汇总,并假设之后阶段不出现瞬时故障,进行后期冗余时间的估计;累计这两部分冗余,构造一个较大的时间窗口,利用该窗口,在故障时增加回卷深度,实现瞬时故障的最大恢复。基于上述思想,提出了多通道交叉余度模型中的动态时间序列,针对该序列,进行时间回卷深度分析,由此设计了支持后向恢复的算法和具有后向恢复能力的故障监测逻辑。理论分析和实验表明,提出的方法对于提高多通道系统的故障恢复率、减少失步次数等方面十分有效:与静态回卷相比,4通道和6通道下恢复成功率分别提高了47.49%和72.35%,失步次数分别下降了58%和85%,进而较大幅度促进了系统可靠性的提高,尤其是表决面数目较大时效果更为明显。

关 键 词:多交叉通道  时间冗余  后向恢复算法  监测结构  回卷  瞬时故障
收稿时间:2014-03-05
修稿时间:2014-04-18

Backward recovery of transient fault in multi-cross channel model
MA Manfu,YAO Jun,ZHANG Qiang,JIA Yongxin.Backward recovery of transient fault in multi-cross channel model[J].journal of Computer Applications,2014,34(9):2734-2737.
Authors:MA Manfu  YAO Jun  ZHANG Qiang  JIA Yongxin
Affiliation:1. College of Computer Science and Engineering, Northwest Normal University, Lanzhou Gansu 730070, China
2. Gansu IOT Research Center, Lanzhou Gansu 730070, China
3. College of Computer Science and Technology, Shandong University of Technology, Zibo Shandong 255049, China
Abstract:In the research and application of multi-cross channel model, to maximize fault recovery of individual channel is the basis of the correctness to vote. There is some time redundancy in a task period. For a task processing in a given step, to summarize the time redundancy of pre-voting step, and assume fault-free on succedent step, then there will be a time redundancy on succedent step. The redundancy time of previous and succedent steps was counted, then a superior time window was used to do more deep recovery of fault. Based on the above ideas, a dynamic time series of multi-cross channel model was proposed, which was analyzed for deep recovery, and a backward recovery algorithm was given, which endowed more time to the fault unit, then the instantaneous fault could be eliminated to the utmost. Moreover, a monitoring logic was put forward to support the recovery algorithm. Theoretical analysis and experiments show that the backward recovery algorithm is effective to enhance the recovery rate and to reduce in the number of steps falling out. Compared with the statical recovery, the recovery rate increased by 47.49% and 72.35% respectively, and the number of out of step decreased by 58% and 85% respectively in the condition of 4 channel and 6 channel, which boosts the reliability of multi-cross channel model, especial in the condition of a large number of voting steps.
Keywords:multi-cross channel  time redundancy  backward recovery algorithm  monitoring logic  recovery  transient fault
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号