期刊文献+

可编程器件的选择性双模冗余加固方法 被引量:1

A Selective Dual Modular Redundancy Approach for FPGA Hardening Technique
在线阅读 下载PDF
导出
摘要 针对现有FPGA加固方法开销过大的问题,提出一种利用逻辑门对故障的屏蔽效应进行选择性加固的双模冗余方法.首先建立待加固电路的查找表结构模型,根据故障的传播概率按电路结构依次计算每个查找表的故障敏感度;然后将故障敏感度高的查找表进行双模冗余,并根据要屏蔽的故障类型在冗余后的查找表输出端添加"与","或"逻辑进行表决;最后对加固后的电路进行故障注入,验证加固效果.对MCNC测试集电路的实验结果表明,与现有方法相比,在同等开销下,文中方法对故障的屏蔽效果更显著;全冗余时,该方法可将故障平均减少84.3%,对于apex2,spla等大电路则能减少超过97%. Aiming at the excessive hardware overhead of existing FPGA hardening techniques, this paper pro-poses a selective dual modular redundancy scheme by utilizing the fault masking properties of logic gates to tol-erate faults in FPGAs. Firstly, look up table (LUT) structure circuit model is established for each circuit, and fault sensitivity of each LUT in given circuit is calculated level by level according to fault propagation probability. Se-condly, LUTs with higher fault sensitivity are duplicated, and an AND or OR logic is added to the duplicated LUT output as a voter so that certain faults are masked. Finally, fault injection experiments are carried on the hardened circuits to verify the proposed hardening technique. The experimental results on MCNC test set circuits show that, under the condition of the same overhead, the proposed approach can reduce more faults compared with existing methods. At the full redundant mode, the proposed approach can reduce faults by 84.3% on average, and for large circuits like apex2 and spla can reduce more than 97%.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2016年第2期355-362,共8页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(61073035)
关键词 FPGA 容错 双模冗余 故障敏感度 FPGA fault tolerance dual modular redundancy fault sensitivity
  • 相关文献

参考文献18

  • 1Normand E. Single event upset at ground level[J]. IEEE Transactionson Nuclear Science Part 1, 1996, 43(6): 2742-2750.
  • 2Baumann R C. Radiation-induced soft errors in advanced semiconductortechnologies[J]. IEEE Transactions on Device andand Materials Reliability, 2005, 5(3): 305-316.
  • 3Carmichael C. Triple modular redundancy design techniquesfor Virtex FPGA’s [M]. San Jose : Xilinx, 2006.
  • 4Huang K H, Hu Y, Li X W. Reliability-oriented placement androuting algorithm for SRAM-based FPGAs[J]. IEEE Transactionson Very Large Scale Integration Systems, 2014, 22(2):256-269.
  • 5Lee J Y, Feng Z, He L. In-place decomposition for robustnessin FPGA[C] //Proceedings of IEEE/ACM International Conferenceon Computer-Aided Design. Los Alamitos: IEEE ComputerSociety Press, 2010: 143-148.
  • 6Hu Y, Feng Z, He L, et al. Robust FPGA resynthesis based onfault-tolerant Boolean matching[C] /Proceedings of IEEE/ACMInternational Conference on Computer-Aided Design. Los Alamitos:IEEE Computer Society Press, 2008: 706–713.
  • 7Huang K H, Hu Y, Li X W, et al. Exploiting free LUT entries tomitigate soft errors in SRAM-based FPGAs[C] //Proceedingsof the 20th Asian Test Symposium. Los Alamitos: IEEE ComputerSociety Press, 2011: 438-443.
  • 8Samudrala P K, Ramos J, Katkoori S. Selective triple modularredundancy (STMR) based single-event upset SEU tolerant synthesis for FPGAs[J]. IEEE Transactions on Nuclear SciencePart 4, 2004, 51(5): 2957-2969.
  • 9Chandrasekhar V, Mahammad S N, Muralidaran V, et al. Reducedtriple modular redundancy for tolerating SEUs in SRAMbasedFPGAs[J].[J].[OL]. [2015-02-12]. http://klabs.org/mapld05/papers/204_kama_paper.pdf.
  • 10Pratt B, Caffrey M, Carroll J F, et al. Fine-grain SEU mitigationfor FPGAs using partial TMR[J]. IEEE Transactions onNuclear Science Part 1, 2008, 55(4): 2274-2280.

二级参考文献12

  • 1Hsu C L, Chen T H. Built in self-test design for fault detection and fault diagnosis in SRAM-based FPGA [J]. IEEE Transactions on Instrumentation and Measurement, 2009, 58(7): 2300-2315.
  • 2Dutton B F, Stroud C E. Built-in self test of configurable logic blocks in Virtex-5 FPGAs [C] //Proceedings of the 41st Southeastern Symposium on System Theory. Los Alamitos: IEEE Computer Society Press, 2009:230-234.
  • 3Tahoori M B, Mitra S. Application-independent testing of FPGA interconnects [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005, 24(11): 1774-1783.
  • 4Dutton B F, Stroud C E. Built-in self-test for programmable input/output tiles in Virtex-5 FPGAs [C] //Proceedings of the 41st Southeastern Symposium on System Theory. Los Alamitos: IEEE Computer Society Press, 2009:235-239.
  • 5Toutounchi S, Lai A. FPGA test and coverage [C] // Proceedings of International Test Conference. Los Alamitos: IEEE Computer Society Press, 2002:599-607.
  • 6Lu S K, Wu H C, Tsai Y C. Efficient fault simulation techniques and test configuration generation for embedded FPGAs [C] //Proceedings of the IEEE International Symposium on Micro-Nano Mechatronics and Human Science. Los Alamitos: IEEE Computer Society Press, 2003, 2: 864- 867.
  • 7Tahoori M B, Mitra S. Techniques and algorithms for fault grading of FPGA interconnect test configurations [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004, 23(2): 261-272.
  • 8Tahoori M B, Mitra S, FPGA interconnect test the International Test Computer Society Press, Toutounchi S, et al. Fault grading configurations [C] //Proceedings of Conference. Los Alamitos:IEEE 2002, 608-612.
  • 9Huang W K, Meyer F J, Park N, et al. Testing memory modules in SRAM-based configurable FPGAs [C] // Proceedings of the IEEE International Workshop on Memory Technology, Design and Testing. Los Alamitos; IEEE Computer Society Press, 1997: 79-86.
  • 10李威,杨海钢,龚萧.FPGA连线连接盒中基于信息熵优化的结构设计[J].计算机辅助设计与图形学学报,2009,21(2):203-208. 被引量:4

共引文献3

同被引文献14

引证文献1

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部