Allen: A High-Level Trigger on GPUs for LHCb

We describe a fully GPU-based implementation of the first level trigger for the upgrade of the LHCb detector, due to start data taking in 2021. We demonstrate that our implementation, named Allen, can process the 40 Tbit/s data rate of the upgraded LHCb detector and perform a wide variety of pattern recognition tasks. These include finding the trajectories of charged particles, finding proton–proton collision points, identifying particles as hadrons or muons, and finding the displaced decay vertices of long-lived particles. We further demonstrate that Allen can be implemented in around 500 scientific or consumer GPU cards, that it is not I/O bound, and can be operated at the full LHC collision rate of 30 MHz. Allen is the first complete high-throughput GPU trigger proposed for a HEP experiment.

[1]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[2]  David Rohr,et al.  GPU-accelerated track reconstruction in the ALICE High Level Trigger , 2017 .

[3]  Alex Rogozhnikov,et al.  LHCb Topological Trigger Reoptimization , 2015, 1510.00572.

[4]  Concezio Bozzi,et al.  Computing Model of the Upgrade LHCb experiment , 2018 .

[5]  Mike Williams,et al.  Efficient, reliable and fast high-level triggering using a bonsai boosted decision tree , 2012, 1210.6861.

[6]  S. M. Etesami,et al.  EUROPEAN ORGANIZATION FOR NUCLEAR RESEARCH (CERN) , 2015 .

[7]  Marco Cattaneo,et al.  Upgrade trigger & reconstruction strategy: 2017 milestone , 2018 .

[8]  Agustin Riscos-Núñez,et al.  A Fast Local Algorithm for Track Reconstruction on Parallel Architectures , 2019, 2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[9]  Peter Sanders,et al.  Parallel track reconstruction in CMS using the cellular automaton approach , 2014 .

[10]  Wen Chao Zhang,et al.  LHCb tracker upgrade technical design report , 2014 .

[11]  D. Bruch,et al.  Online Data Reduction using Track and Vertex Reconstruction on GPUs for the Mu3e Experiment , 2017 .

[12]  Sergey Gorbunov,et al.  ALICE HLT TPC Tracking of Pb-Pb Events on GPUs , 2012, 1712.09407.

[13]  Javier Garcia-Blas,et al.  A Parallel-Computing Algorithm for High-Energy Physics Particle Tracking and Decoding Using GPU Architectures , 2020, IEEE Access.

[14]  Vikas Singhal,et al.  Event selection for MUCH of CBM experiment using GPU computing , 2015, 2015 Annual IEEE India Conference (INDICON).

[15]  Wen Chao Zhang,et al.  LHCb VELO Upgrade Technical Design Report , 2013 .

[16]  M. Vesterinen,et al.  A comprehensive real-time analysis model at the LHCb experiment , 2019, Journal of Instrumentation.

[17]  R. Oldeman,et al.  Performance of the Muon Identification at LHCb , 2013, 1306.0249.

[18]  Erik Lindholm,et al.  NVIDIA Tesla: A Unified Graphics and Computing Architecture , 2008, IEEE Micro.

[19]  M. Frank,et al.  Tesla: An application for real-time data analysis in High Energy Physics , 2016, Comput. Phys. Commun..

[20]  S. Amerio,et al.  Design and performance of the LHCb trigger and full real-time reconstruction in Run 2 of the LHC , 2018, Journal of Instrumentation.