一种基于不变量的软错误检测方法
本文关键词:一种基于不变量的软错误检测方法 出处:《软件学报》2016年02期 论文类型:期刊论文
【摘要】:软错误是高辐照空间环境下影响计算可靠性的主要因素,结果错误(silent data corruption,简称SDC)是软错误造成的一种特殊的故障类型.针对SDC难以检测的问题,提出了一种基于不变量的检测方法.不变量是运行时刻保持不变的程序特征.在软错误发生后,由于程序受到影响,不变量一般不再满足.根据该原理,在源代码中插入以不变量为内容的断言,利用发生软错误后断言报错来检测软错误.首先,根据错误传播分析确定了检测位置,提取了检测位置的不变量;定义了表征不变量检测能力的渗透率,在同一检测位置依据渗透率将不变量转化为断言.通过错误注入实验,验证了该检测方法的有效性.实验结果表明:该检测方法具备较高的检出率和较低的检测代价,为星载系统的软错误防护提供了新的解决思路.
[Abstract]:Soft error is the main factor that affects the reliability of calculation in the environment of high irradiation space, and the result is silent data corruption. SDC is a special fault type caused by soft error. It is difficult to detect SDC. A detection method based on invariant is proposed. Invariant is the feature of program that keeps constant at running time. After the soft error occurs, the invariant is not satisfied because of the influence of the program. According to this principle, the invariant is not satisfied. The invariant is inserted into the source code to detect the soft error. Firstly, the detection position is determined according to the error propagation analysis, and the invariant of the detection position is extracted. The permeability which characterizes the invariant detection ability is defined. According to the permeability, the invariant is transformed into an assertion at the same detection position, and the error injection experiment is carried out. The experimental results show that the detection method has higher detection rate and lower detection cost, which provides a new solution for the soft error prevention of spaceborne systems.
【作者单位】: 东南大学计算机科学与工程学院;计算机网络和信息集成教育部重点实验室(东南大学);
【分类号】:V467
【正文快照】: 9825/4915.htm英文引用格式:Ma JC,Wang Y.Approach for detecting soft error by using program invariant.Ruan Jian Xue Bao/Journal ofSoftware,2016,27(2):219-230(in Chinese).http://www.jos.org.cn/1000-9825/4915.htmApproach for Detecting Soft Error by Using Pro
【相似文献】
相关期刊论文 前10条
1 刁麓弘;章森;刘磊;樊丽霞;李华;;相位矩不变量[J];计算机辅助设计与图形学学报;2008年05期
2 杨昌棋,刘成群;完整非保守系统的积分不变量及其在时间有限元法中的应用[J];重庆大学学报(自然科学版);1986年01期
3 张政武;;共面二次曲线族不变量的计算方法研究[J];机械科学与技术;2013年07期
4 袁立行,郑南宁,王爱群;一种新的空间透视不变量计算方法[J];西安交通大学学报;1997年01期
5 刘沿双,官弼根,杨国,杨广铭;交比不变量在平面目标识别中的应用[J];应用科技;2000年03期
6 张政武;;空间二次曲线代数不变量的几何解释[J];机械科学与技术;2008年12期
7 周建存;常亮;郭克华;;等距变形体的矩不变量构造方法[J];中南大学学报(自然科学版);2012年08期
8 陈浩,陆罡,高启孝;离散条件下数字图像矩不变量不变性的分析与研究[J];海军工程大学学报;2003年04期
9 夏良正;李晓兵;罗庆姚;;一种新的基于投影的二维矩不变量快速算法[J];东南大学学报;1993年01期
10 梅树起;原魁;张怀相;;一种基于投影不变量的目标跟踪方法[J];机器人;2007年01期
相关会议论文 前10条
1 武际可;;力学中的不变量[A];第三届全国力学史与方法论学术研讨会论文集[C];2007年
2 武际可;;力学中的变换与不变量[A];第二届全国力学史与方法论学术研讨会论文集[C];2005年
3 张爽;尚启春;张寅权;王宁;;宽带声源测距的阵不变量方法研究[A];2012'中国西部声学学术交流会论文集(Ⅱ)[C];2012年
4 杜松沛;;基于积分不变量的三维模型编辑传播[A];第18届全国多媒体学术会议(NCMT2009)、第5届全国人机交互学术会议(CHCI2009)、第5届全国普适计算学术会议(PCC2009)论文集[C];2009年
5 李然;武昊;朱秀丽;;基于不变量特征的影像三维建模[A];第四届“测绘科学前沿技术论坛”论文精选[C];2012年
6 赵振东;高大治;王好忠;王宁;;波导不变量原理在目标测距中的应用[A];2009年度全国物理声学会议论文集[C];2009年
7 尚晋霞;尚振宏;杨柽;;基于色彩特征不变量与局部纹理结合的运动阴影去除[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
8 胡红革;黄大贵;谢阅;;基于位置不变量的混和Petri网的分解[A];中国工程物理研究院科技年报(2003)[C];2003年
9 许仙萍;欧阳宁;蒋俊杰;;基于投影不变量的FOV线生成改进算法[A];全国第一届信号处理学术会议暨中国高科技产业化研究会信号处理分会筹备工作委员会第三次工作会议专刊[C];2007年
10 季铮;张剑清;詹总谦;;基于特征不变量的目标识别定位方法研究[A];第二十六届中国控制会议论文集[C];2007年
相关博士学位论文 前10条
1 路晓静;量子系统中快速非绝热操控及其最优化设计[D];上海大学;2015年
2 金英姬;代数不变量的早期历史研究[D];西北大学;2013年
3 刘润宗;模式识别领域中形变不变量的若干关键问题研究[D];重庆大学;2012年
4 朱旭锋;基于图像不变量特征的自动目标识别技术研究[D];中国科学院研究生院(西安光学精密机械研究所);2012年
5 廖波;计算分子生物学中若干问题研究[D];大连理工大学;2004年
6 骞森;机器人视觉中的退化不变量研究[D];南京航空航天大学;2007年
7 张志海;基于计算机代数的程序验证[D];北京大学;2011年
8 杨飞;局部Gromov-Witten不变量的计算问题[D];清华大学;2009年
9 程勇;人脸识别中光照不变量提取算法研究[D];南京理工大学;2010年
10 许磊;近距离煤柱群底板偏应力不变量分布特征及应用[D];中国矿业大学(北京);2014年
相关硕士学位论文 前10条
1 张立梅;3-qubit及4-qubit纯态κ-ME concurrence与负性、多项式不变量关系[D];河北师范大学;2015年
2 王凤霞;虚拟纽结的一类不变量的研究[D];东北师范大学;2015年
3 陈才;一元多项式不等式似然不变量检测方法研究[D];南华大学;2010年
4 周辉;基于程序不变量的并发软件可靠性计算[D];浙江理工大学;2014年
5 张红红;型不变量为(e,,1,1,1,1)的正则p群的分类[D];山西师范大学;2012年
6 胡国庆;逻辑表达式型似然不变量的分析与检测[D];南华大学;2008年
7 王美华;不变量理论在模式识别中的应用[D];燕山大学;2004年
8 梅艳萍;计算机视觉中的几何代数不变量[D];深圳大学;2015年
9 刘倩;一些连续/离散正交矩及其不变量的研究[D];华东理工大学;2013年
10 刘杰;基于关系数据理论的函数型程序似然不变量动态检测方法[D];南华大学;2008年
本文编号:1409182
本文链接:https://www.wllwen.com/kejilunwen/hangkongsky/1409182.html