Title :
Fast hardware implementation of NNSU separating algorithm
Author_Institution :
Inst. of Comput. Sci., Czech Republic
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;
Conference_Titel :
Real Time Conference (RT), 2014 19th IEEE-NPSS
Print_ISBN :
978-1-4799-3658-8
DOI :
10.1109/RTC.2014.7097405