位置:成果数据库 > 期刊 > 期刊详情页
基于可满足性问题求解器的星上FPGA永久损伤容错技术研究
  • ISSN号:1000-1328
  • 期刊名称:《宇航学报》
  • 时间:0
  • 分类:TP399[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]哈尔滨工业大学卫星技术研究所,哈尔滨150080
  • 相关基金:长江学者和创新团队发展计划(IRT0520)
中文摘要:

现代卫星广泛使用的FPGA在空间高能粒子的影响下,会产生门电路的永久性损伤。而传统的三模冗余等容错方法不但成倍增加了系统硬件开销,还存在因冗余器件耗尽而失效的风险。因此,提出一种利用FPGA自身冗余资源,修复永久性损伤的容错方案。该方案通过建立FPGA内部资源的功能模型,将容错问题转化为数学上的可满足性问题。并且利用经过改进的GSAT算法对该问题求解,可以获得在功能上与损伤前完全相同的电路结构,及其所对应的FPGA配置文件。将该文件重新下载到FPGA中,可以屏蔽损伤带来的影响,从而达到利用FPGA自身冗余资源容错的目的。通过实验和分析可以看出,本文方案具有对损伤修复成功率高、计算量小和需要内存空间少的特点,因此符合星上计算能力和硬件资源十分有限的实际情况。

英文摘要:

FPGA is a kind of semiconductor device and it could be damaged by extern high energy cosmic ray in space.The permanent failure of reconfigurable SRAM based FPGA can not be cleared.Therefore a multiple redundancy technique is adopted to enhance system's reliability.However,it doubles or even triples the hardware consumption of electronic system.In this paper a method for repairing FPGA's permanent failure is proposed,by using FPGA's own redundancy resource.This method transforms FPGA's inner model into a satisfiability problem(SAT) and solves it by a modified SAT solver.And then an alternative circuit with the function equivalent to original circuit on the damaged FPGA can be obtained.Compared with genetic algorithm,the new method requires less computational effort and smaller memory,is more suitable for space applications.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《宇航学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国宇航学会
  • 主编:杜善义
  • 地址:北京市海淀区阜成路8号主楼306
  • 邮编:100048
  • 邮箱:yhxb@vip.163.com
  • 电话:010-68768614 68767316
  • 国际标准刊号:ISSN:1000-1328
  • 国内统一刊号:ISSN:11-2053/V
  • 邮发代号:2-167
  • 获奖情况:
  • 2006、2011年百种中国杰出学术期刊,2007年中国科协精品科技期刊工程,2006-2008年中国科技期刊优秀学术论文奖,2011年《中国精品科技期刊》称号
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:17670