• 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