首页 期刊 宇航学报 一种星载计算机数据流软故障纠正算法 【正文】

一种星载计算机数据流软故障纠正算法

作者:李爱国; 洪炳镕; 王司 哈尔滨工业大学计算机科学与技术学院; 哈尔滨150001; 哈尔滨工业大学航天学院; 哈尔滨150001
软故障   数据容错   并行错误纠正   星载计算机  

摘要:在太空环境中,由于宇宙射线的存在,计算机系统的存储单元经常发生各种瞬态故障。此类故障通常都使用硬件或从系统角度加以解决,但其成本高重量大。针对此种故障类型提出了一种软件实现的数据流故障纠正算法,该算法通过对程序中变量进行简单编码和解码操作后,可对发生在程序数据空间内的单“位”错误进行检测并进而纠正。故障注入的实验结果表明,对于程序数据段错误,该算法可把错误输出从原始程序的27%~49%降低到0.01%~0.02%,同时故障纠正率接近100%;对于程序堆栈段错误,该算法可把错误输出从原始程序的10%~70%降低到1%~3%,故障纠正率也在73%以上。与其它软件实现的软故障检测或纠正算法相比,实验结果表明该算法实现简单,运算量小,具有较高的错误探测与纠正能力。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅