Parallel track reconstruction in CMS using the cellular automaton approach

20th International Conference on Computing in High Energy and Nuclear Physics

物理学;计算机科学

Funke, D.^1 ; Hauth, T.^2 ; Innocente, V.^2 ; Quast, G.^1 ; Sanders, P.^1 ; Schieferdecker, D.^1

Karlsruhe Institute of Technology, Karlsruhe, Germany^1

CERN, Geneva, Switzerland^2

关键词: Compact Muon solenoids;    Computational challenges;    Computational properties;    Compute-intensive tasks;    High performance computation;    Individual readouts;    Large Hadron collider LHC;    Track reconstruction;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/513/5/052010/pdf
DOI  :  10.1088/1742-6596/513/5/052010

学科分类：计算机科学（综合）

来源: IOP

【 摘 要 】

The Compact Muon Solenoid (CMS) experiment at the Large Hadron Collider (LHC) is a general-purpose particle detector and comprises the largest silicon-based tracking system built to date with 75 million individual readout channels. The precise reconstruction of particle tracks from this tremendous amount of input channels is a compute-intensive task. The foreseen LHC beam parameters for the next data taking period, starting in 2015, will result in an increase in the number of simultaneous proton-proton interactions and hence the number of particle tracks per event. Due to the stagnating clock frequencies of individual CPU cores, new approaches to particle track reconstruction need to be evaluated in order to cope with this computational challenge. Track finding methods that are based on cellular automata (CA) offer a fast and parallelizable alternative to the well-established Kalman filter-based algorithms. We present a new cellular automaton based track reconstruction, which copes with the complex detector geometry of CMS. We detail the specific design choices made to allow for a high-performance computation on GPU and CPU devices using the OpenCL framework. We conclude by evaluating the physics performance, as well as the computational properties of our implementation on various hardware platforms and show that a significant speedup can be attained by using GPU architectures while achieving a reasonable physics performance at the same time.