• DocumentCode
    3588448
  • Title

    Fast hardware implementation of NNSU separating algorithm

  • Author

    Hakl, Frantisek

  • Author_Institution
    Inst. of Comput. Sci., Czech Republic
  • fYear
    2014
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    This paper has two objectives. First, we introduce a separation algorithm of a neural network with switching units (NNSU), and present its applicability to processing selected Monte Carlo (MC) data channels of the LHC detector in CERN Geneve and selected MC data of DØ-detector in FNAL. The result achieved by this algorithm provides better separation of signal and background events than classical cut-based methods and the separation result is comparable to TMVA ROOT methods, such as BDT and MLP. The training phase of NNSU uses a genetic optimization of NNSU architecture, hence a convenient definition of corresponding fitness function allows for refinement of separation results to meet user defined requirements. In the next parts we discuss the possibility of efficient hardware implementation. NNSU algorithm is in fact a piecewise linear discrimination and, therefore, testing phase of the algorithm can be performed by hardware means. First step toward hardware implementation was done, and possibility of full electronic implementation was studied. On the base of this study we estimate that event processing speed about 25 mega-samples per second is reachable by full hardware implementation without significant degradation of separation quality.
  • Keywords
    Monte Carlo methods; directed graphs; neural nets; source separation; CERN Geneve; FNAL; LHC detector; Monte Carlo data channels; NNSU architecture; NNSU separating algorithm; genetic optimization; neural network switching units; piecewise linear discrimination; separation algorithm; single-sink directed acyclic graph; Artificial neural networks; Clustering algorithms; Physics; TV;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real Time Conference (RT), 2014 19th IEEE-NPSS
  • Print_ISBN
    978-1-4799-3658-8
  • Type

    conf

  • DOI
    10.1109/RTC.2014.7097405
  • Filename
    7097405