ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2014, Vol. 51 ›› Issue (8): 1764-1772.doi: 10.7544/issn1000-1239.2014.20120970

• 软件技术 • 上一篇    下一篇

SER-Tvpack:基于软错误率评估的SRAM型FPGA的装箱算法

夏 静1,王天成2,吕 涛2,李华伟2,邝继顺1   

  1. 1(湖南大学信息科学与工程学院 长沙 410082);2(计算机体系结构国家重点实验室(筹)(中国科学院计算技术研究所) 北京 100190) (xiajing@ict.ac.cn)
  • 出版日期: 2014-08-15
  • 基金资助: 
    基金项目:国家自然科学基金项目(60773207,60906013)

SER-Tvpack: An SER Estimation-Based Clustering Method for SRAM-Based FPGAs

Xia Jing1,2,3, Wang Tiancheng2, Lü Tao2, Li Huawei2, Kuang Jishun1   

  1. 1(College of Information Science and Engineering, Hunan University, Changsha 410082) ;2(State Key Laboratory of Computer Architecture (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190)
  • Online: 2014-08-15

摘要: 为了提高基于SRAM的FPGA(SFPGA)上的容软错误能力,提出了一种基于软错误率(soft error rate, SER)评估的装箱算法SER-Tvpack.通过结合软错误率的两个组成部分错误传播率(error propagation probability, EPP)和节点错误率(node error rate, NER),得到软错误评估标准SER的估算值,并将该值作为可靠性因子加入到代价函数中指导装箱过程,以减少装箱后可编程逻辑块(configuration logic block, CLB)之间互连的软错误率,从而提高设计的可靠性.对20个MCNC基准电路(最大基准电路集)进行实验,结果表明,与基准时序装箱算法T-Vpack及已有的容错装箱算法F-Tvpack相比较,软故障率分别减少了14.5%和4.11%.而且,与F-Tvpack比较,在仅增加0.04%的面积开销下,减少了2.31%的关键路径的时延,提供了较好的时序性能.

关键词: SRAM型FPGA, 软错误率, 可靠性, 装箱, 单粒子翻转

Abstract: With the widely use of SRAM-based FPGA (SFPGA) in various fields, reliability becomes increasingly an important concern in SFPGAs. We propose an SER (soft error rate) estimation-based clustering method, namely SER-Tvpack, by adding SER as a reliability factor to the cost function. Combining EPP (error propagation probability) and estimated NER (node error rate) by using the existing ISPL metric, which has been shown to predict every post-placement wirelength accurately, we can estimate the NER factor and get the estimated SER in the clustering stage. According to the fact that the SER of inter-CLBs nets is much higher than that inside CLBs, SER-Tvpack reduces the soft fault rate (SFR) by the means of absorbing high SER nets into the CLBs as much as possible and leaving the low SER nets out of the CLBs. Experimental results show that the proposed SER-Tvpack reduces SFR by 14.5% compared with the baseline T-Vpack, while the previous F-Tvpack reduces SFR by 4.11%. Furthermore, it achieves better performance for reducing the critical path delay by 2.31% in comparison with F-Tvpack, with only 0.04% area overhead increase.

Key words: SRAM-based FPGA, soft error rate (SER), reliability, clustering, single event upset (SEU)

中图分类号: