帳號:guest(3.135.215.210)          離開系統
字體大小: 字級放大   字級縮小   預設字形  

詳目顯示

以作者查詢圖書館館藏以作者查詢臺灣博碩士論文系統以作者查詢全國書目
作者(中文):黃子民
作者(外文):Huang, Zih-Ming
論文名稱(中文):基於FPGA仿真用於加速降低暫態錯誤之分析
論文名稱(外文):FPGA-Based Emulation for Accelerating Transient Fault Reduction Analysis
指導教授(中文):劉靖家
指導教授(外文):Liou, Jing-Jia
口試委員(中文):黃稚存
陳聿廣
口試委員(外文):Huang, Chih-Tsun
Chen, Yu-Guang
學位類別:碩士
校院名稱:國立清華大學
系所名稱:電機工程學系
學號:106061609
出版年(民國):111
畢業學年度:110
語文別:英文
論文頁數:53
中文關鍵詞:現場可程式化邏輯閘陣列仿真暫態錯誤錯誤注入可靠度架構正確執行
外文關鍵詞:FPGAEmulationTransient FaultFault InjectionReliabilityACE
相關次數:
  • 推薦推薦:0
  • 點閱點閱:561
  • 評分評分:*****
  • 下載下載:0
  • 收藏收藏:0
受益於先進製程的晶片同時對暫態錯誤更為敏感,因此必須對暫態錯誤進行功能故障
模擬,以評估電路的脆弱性。然而,由於電路的複雜性和大量的暫態錯誤,模擬過程非常
耗時。為提高模擬效率,採用降低錯誤方法去除過程中不必要的故障。這些方法通常基
於Architecturally Correct Execution (ACE) 分析。儘管這些減少方法是有效的,但它的運行
時間在分析過程中仍然很重要。
在這篇論文中,為了加速分析過程,我們將基於FPGA的仿真與降低錯誤方法相結合。
我們找出了基於ACE的方法中的兩個模擬的主要步驟,並在FPGA中實現,以加速該過
程。第一部分是提取出暫存器的讀寫狀態的無故障模擬。通過FPGA仿真,與軟體模擬的
提取過程相比,我們可以實現高達361倍的加速。第二部分是單週期錯誤模擬,它分析了
一個週期內的暫態錯誤影響,其中FPGA仿真平均加速了高達282倍。
在實驗中,我們使用RISC-V內核-PicoRV32進行的。在降低錯誤分析過程之後,剩
餘的錯誤可以減少到原本總錯誤數量的1.6%以下。通過整合所有軟體部分和FPGA仿真
過程,與純軟體的降低錯誤方法的流程相比,整體錯誤減少分析流程的速度平均提高
了109倍。在我們的案例中,端對端之錯誤降低方法可以在幾秒鐘內完成,而不是幾分
鐘。所提出的整合FPGA流程在加速暫態錯誤的長周期之模擬方面是實用的。
The chips with advanced process nodes are more sensitive to transient faults, so it’s essential to
perform functional fault simulation with transient faults to evaluate the vulnerability of the circuits.
However, the simulation is time-consuming because of the complexity of circuits and the large
number of transient faults. To improve the simulation efficiency, fault reduction methods are used
to prune out unnecessary faults in the process. The methods are often based on Architecturally
Correct Execution (ACE) analysis. Even though these reduction methods are effective, its run time
is again non-trivial in the analysis process.
In this thesis, in order to accelerate the analysis process, we integrate FPGA-based emulation
with the fault reduction method. Two major simulation blocks in the ACE-based methods are identified and implemented in FPGA to speedup the process. The first part is the fault free simulation
to trace read/write cycles of memory elements. With FPGA emulation, we can achieve up to 361X
speedup as compared with a software simulation tracer. The second part is the single-cycle fault
simulation which analyzes transient fault effects within one cycle, where up to 282X speedup is
also recorded with FPGA emulation scheme.
Our experiments are performed with a RISC-V core - PicoRV32. After the fault reduction
process, the remaining faults can be reduced to under 1.6% of total faults. With the inclusion of
all software components and FPGA emulation processes, the overall fault reduction analysis flow
has a average speedup of 109 times compared with a pure software implementation. The end-toend fault reduction can be done in a few seconds instead of minutes in our cases. The proposed
integrated FPGA flow is practical in speedup the long simulation efforts of transient faults.
Contents
1 Introduction 9
1.1 Objective and Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2 Background and Related Work 11
2.1 ACE Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2 ACE-PRO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.3 FPGA Emulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.4 FPGA Platform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3 Fault Reduction Method 16
3.1 Original Software Flow of Fault Reduction Analysis . . . . . . . . . . . . . . . . . 16
3.2 Extracting Read/Write Cycles and ACE Analysis . . . . . . . . . . . . . . . . . . 17
3.3 Single-Cycle Fault Simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.4 Graph Analysis of Equivalent and Masking Faults . . . . . . . . . . . . . . . . . . 18
4 FPGA Emulation System 20
4.1 Fault Free Emulation For Recording Read/Write Cycles of all Registers . . . . . . 20
4.1.1 Fault Free Emulation System Architecture . . . . . . . . . . . . . . . . . . 20
4.1.2 Fault Free Emulation Flow . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4.2 Single-Cycle Fault Emulation System . . . . . . . . . . . . . . . . . . . . . . . . 24
4.2.1 Single-Cycle Fault Emulation System Architecture . . . . . . . . . . . . . 24
4.2.2 Single-Cycle Fault Emulation Flow . . . . . . . . . . . . . . . . . . . . . 30
4.3 Complete Fault Emulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.3.1 Complete Fault Emulation System Architecture . . . . . . . . . . . . . . . 31
4.3.2 Classification of Fault Effects . . . . . . . . . . . . . . . . . . . . . . . . 32
4.3.3 Complete Fault Emulation Flow . . . . . . . . . . . . . . . . . . . . . . . 33
5 Experimental Results 36
5.1 Experimental Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
5.2 Fault Reduction Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
5.3 Run Time Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
5.3.1 Run Time of Fault Free Simulation/Emulation . . . . . . . . . . . . . . . . 38
5.3.2 Run Time of Single-Cycle Fault Simulation/Emulation . . . . . . . . . . . 40
5.3.3 Overall Run Time of The Fault Reduction Flow . . . . . . . . . . . . . . . 45
5.4 Complete Fault Emulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . 48
6 Conclusions and Future Work 50
[1] S. S. Mukherjee, C. Weaver, J. Emer, S. K. Reinhardt, and T. Austin, “A systematic methodology to compute the architectural vulnerability factors for a high-performance microprocessor”, Annual IEEE/ACM International Symposium on Microarchitecture, vol. 36, pp. 29–40,
2003.
[2] Dun-An Yang, Yu-Teng Chang, Ting-Shuo Hsu, Jing-Jia Liou, and Harry H Chent, “Ace-pro:
Reduction of functional errors with ace propagation graph”, in 2021 IEEE International Test
Conference (ITC). IEEE, 2021, pp. 10–19.
[3] PicoRV32 [Online]. Available:, https://github.com/cliffordwolf/picorv32.
[4] O. Pusz, D. Kiechle, C. Dietrich, and D. Lohmann, “Program-structure-guided approximation
of large fault spaces”, in Proc. IEEE 24th Pacific Rim International Symposium on Dependable Computing (PRDC). IEEE, 2019, p. 138–147.
[5] L. Antoni, R. Leveugle, and M. Feher, “Using run-time reconfiguration for fault injection in
hardware prototypes”, in 17th IEEE International Symposium on Defect and Fault Tolerance
in VLSI Systems (DFT). IEEE, 2002.
[6] C. Lopez-Ongil, M. Garcia-Valderas, M. Portela-Garcia, and L. Entrena, “Autonomous fault
emulation: A new fpga-based acceleration system for hardness evaluation”, IEEE Transactions on Nuclear Science, vol. 54, no. 1, pp. 252—-261, 2007.
[7] Mohammad Shokrolah Shirazi, Brendan Morris, and Henry Selvaraj, “Fast fpga-based fault
injection tool for embedded processors”, International Symposium on Quality Electronic Design (ISQED), 2013.
[8] W. Mansour and R. Velazco, “An automated seu fault-injection method and tool for hdl-based
designs”, IEEE Transactions on Nuclear Science, vol. 60, no. 4, pp. 2728–2733, 2013.
[9] P. Bernardi, M. S. Reorda, L. Sterpone, and M. Violante, “On the evaluation of seu sensitiveness in sram-based fpgas”, in 10th IEEE International On-Line Testing Symposium. IEEE,
2004.
[10] L. Sterpone and V. M., “A new partial reconfiguration-based fault injection system to evaluate
seu effects in sram-based fpgas”, Transactions on Nuclear Science, vol. 54, no. 4, pp. 965—
-970, 2007.
[11] A. Mohammadi, M. Ebrahimi, A. Ejlali, and S. G. Miremadi, “Scfit:a fpga-based fault injection technique for seu fault model”, in Design, Automation Test in Europe Conference
Exhibition (DATE). IEEE, 2012.
[12] M. M. Ibrahim, K. Asami, and M. Cho, “Evaluation of sram based fpga performance by
simulating seu through fault injection”, 6th International Conference on Recent Advances in
Space Technologies (RAST), 2013.
[13] S. D. Carlo, P. Prinetto, D. Rolfo, and P. Trotta, “A fault injection methodology and infrastructure for fast single event upsets emulation on xilinx sram-based fpgas”, IEEE International
Symposium on Defect and Fault Tolerance in VLSI Systems (DFT), 2014.
[14] I. Villata, U. Bidarte, U. Kretzschmar, A. Astarloa, and J. Lazaro, “Fast and accurate seutolerance characterization method for zynq socs”, 24th International Conference on Field
Programmable Logic and Applications (FPL), 2014.
[15] J. Li X. Cao R. Zhang, X. Liyi and Q. Chunhua, “A fault injection platform supporting both
seu and multiple seus for sram-based fpga”, IEEE Transactions on Device and Materials
Reliability, vol. 18, no. 4, pp. 599–605, 2018.
[16] F. Benevenuti and F. L. Kastensmidt, “Comparing exhaustive and random fault injection
methods for configuration memory on sram-based fpgas”, 2019 IEEE Latin American Test
Symposium (LATS), 2019.
[17] Xilinx Alveo Data Center Accelerator Cards. [Online]. Available:,
https://www.xilinx.com/products/boards-and-kits/alveo.html.
[18] Xilinx Runtime (xrt) Library [Online]. Available:, https://github.com/Xilinx/XRT.
[19] Vitis RTL Kernel Wizard. [Online]. Available:, https://docs.xilinx.com/r/2020.2-
English/ug1393-vitis-application-acceleration/RTL-Kernels.
[20] UG1352 - Get Moving with Alveo. [Online]. Available:, https://docs.xilinx.com/v/u/zhCN/ug1352-get-moving-with-alveo.
[21] D.-A. Yang, J.-J. Liou, and H. H. Chent, “Analyzing transient faults and functional error rates
of a risc-v core: A case study”, 2021 IEEE 30th Asian Test Symposium (ATS), 2021.
[22] Verilator [Online]. Available:, https://www.veripool.org/wiki/verilator.
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
* *