Speeding up Particle Track Reconstruction using a Parallel Kalman Filter Algorithm

Abstract

One of the most computationally challenging problems expected for the High-Luminosity Large Hadron Collider (HL-LHC) is determining the trajectory of charged particles during event reconstruction. Algorithms used at the LHC today rely on Kalman filtering, which builds physical trajectories incrementally while incorporating material effects and error estimation. Recognizing the need for faster computational throughput, we have adapted Kalman-filter-based methods for highly parallel, many-core SIMD architectures that are now prevalent in high-performance hardware. In this paper, we discuss the design and performance of the improved tracking algorithm, referred to as mkFit. A key piece of the algorithm is the Matriplex library, containing dedicated code to optimally vectorize operations on small matrices. The physics performance of the mkFit algorithm is comparable to the nominal CMS tracking algorithm when reconstructing tracks from simulated proton-proton collisions within the CMS detector. We study the scaling of the algorithm as a function of the parallel resources utilized and find large speedups both from vectorization and multi-threading. mkFit achieves a speedup of a factor of 6 compared to the nominal algorithm when run in a single-threaded application within the CMS software framework.

References in corpus (12)

• The CMS trigger system
• Description and performance of track and primary-vertex reconstruction with the CMS tracker
• Identification of heavy-flavour jets with the CMS detector in pp collisions at 13 TeV
• Observation of the diphoton decay of the Higgs boson and measurement of its properties
• Pileup Per Particle Identification
• A Roadmap for HEP Software and Computing R&D for the 2020s
• Performance of reconstruction and identification of $\tau$ leptons decaying to hadrons and ${\nu }_{\tau }$ in pp collisions at $\sqrt{s}=$ 13 TeV
• CMS Tracking Performance Results from early LHC Operation
• Performance of the ATLAS Track Reconstruction Algorithms in Dense Environments in LHC Run 2
• Search for supersymmetry in events with soft leptons, low jet multiplicity, and missing transverse momentum in proton-proton collisions at sqrt(s) = 8 TeV
• First Evaluation of the CPU, GPGPU and MIC Architectures for Real Time Particle Tracking based on Hough Transform at the LHC
• Precision measurement of the structure of the CMS inner tracking system using nuclear interactions

Cited by in corpus (5)

• A Portable Parton-Level Event Generator for the High-Luminosity LHC
• A GPU-based Kalman Filter for Track Fitting
• A quantum algorithm for track reconstruction in the LHCb vertex detector
• Optimizing the Hit Finding Algorithm for Liquid Argon TPC Neutrino Detectors Using Parallel Architectures
• TrackFormers: In Search of Transformer-Based Particle Tracking for the High-Luminosity LHC Era