DocumentCode
24490
Title
Software-Based Hardening Strategies for Neutron Sensitive FFT Algorithms on GPUs
Author
Pilla, Laercio L. ; Rech, P. ; Silvestri, F. ; Frost, Christopher ; Navaux, Philippe Olivier Alexandre ; Sonza Reorda, M. ; Carro, Luigi
Author_Institution
Inst. de Inf., Fed. Univ. of Rio Grande do Sul (UFRGS), Porto Alegre, Brazil
Volume
61
Issue
4
fYear
2014
fDate
Aug. 2014
Firstpage
1874
Lastpage
1880
Abstract
In this paper we assess the neutron sensitivity of Graphics Processing Units (GPUs) when executing a Fast Fourier Transform (FFT) algorithm, and propose specific software-based hardening strategies to reduce its failure rate. Our research is motivated by experimental results with an unhardened FFT that demonstrate a majority of multiple errors in the output in the case of failures, which are caused by data dependencies. In addition, the use of the built-in error-correction code (ECC) showed a large overhead, and proved to be insufficient to provide high reliability. Experimental results with the hardened algorithm show a two orders of magnitude failure rate improvement over the original algorithm (one order of magnitude over ECC) and an overhead 64% smaller than ECC.
Keywords
error correction codes; fast Fourier transforms; graphics processing units; high energy physics instrumentation computing; neutron detection; radiation hardening (electronics); ECC; Fast Fourier Transform algorithm; GPU; Graphics Processing Units; built-in error-correction code; data dependencies; failure rate; multiple errors; neutron sensitive FFT algorithms; neutron sensitivity; software-based hardening strategies; unhardened FFT; Algorithm design and analysis; Error correction codes; Graphics processing units; Instruction sets; Neutrons; Signal processing algorithms; Vectors; Error correction code (ECC); fast fourier transform (FFT); graphics processing unit (GPU); neutron sensitivity; software-based hardening strategies;
fLanguage
English
Journal_Title
Nuclear Science, IEEE Transactions on
Publisher
ieee
ISSN
0018-9499
Type
jour
DOI
10.1109/TNS.2014.2301768
Filename
6759758
Link To Document