Abstract:mkFit is an implementation of the Kalman filter-based track reconstruction algorithm that exploits both thread- and data-level parallelism. In the past few years the project transitioned from the R&D phase to deployment in the Run-3 offline workflow of the CMS experiment. The CMS tracking performs a series of iterations, targeting reconstruction of tracks of increasing difficulty after removing hits associated to tracks found in previous iterations. mkFit has been adopted for several of the tracking iterations, which contribute to the majority of reconstructed tracks. When tested in the standard conditions for production jobs, speedups in track pattern recognition are on average of the order of 3.5x for the iterations where it is used (3-7x depending on the iteration). Multiple factors contribute to the observed speedups, including vectorization and a lightweight geometry description, as well as improved memory management and single precision. Efficient vectorization is achieved with both the icc and the gcc (default in CMSSW) compilers and relies on a dedicated library for small matrix operations, Matriplex, which has recently been released in a public repository. While the mkFit geometry description already featured levels of abstraction from the actual Phase-1 CMS tracker, several components of the implementations were still tied to that specific geometry. We have further generalized the geometry description and the configuration of the run-time parameters, in order to enable support for the Phase-2 upgraded tracker geometry for the HL-LHC and potentially other detector configurations. The implementation strategy and high-level code changes required for the HL-LHC geometry are presented. Speedups in track building from mkFit imply that track fitting becomes a comparably time consuming step of the tracking chain.

Kalman-filter-based track fitting in non-uniform magnetic field with segment-wise helical track model

Kalman track fitting for BESⅢ

Magnetic Dipole Object Tracking Algorithm Based on Magnetometer Array in Geomagnetic Background

Kalman Filter in Track Reconstruction Algorithm for Time Projection Chamber

Kalman-Filter-Based Particle Tracking on Parallel Architectures at Hadron Colliders

A Kalman Filter for track reconstruction in very large time projection chambers

H-Infinity Filtering and Physical Modeling for Robust Kinematics Estimation

Development of a 6D Kalman Filter for Charged Particle Tracking in Time Projection Chamber Without Magnetic Field

BESIII track fitting algorithm

Generalizing mkFit and its Application to HL-LHC

Multi-Magnet Tracking Method Using Extended Kalman Filter*

Parametric contour tracking using unscented Kalman filter

Adaptive Multitrack Reconstruction for Particle Trajectories Based on Fuzzy C-Regression Models

A neural network-based algorithm for the reconstruction and filtering of single particle trajectory in magnetic particle tracking

A Tracking Filter in Spherical Coordinates Enhanced by De-noising of Converted Doppler Measurements

Application of curve fitting in electromagnetic tracking of electronically controlled rotating magnetic field

A New Kalman Filter for Tracking Event of Seismic Record

An Extended Kalman Filter for Magnetic Field SLAM Using Gaussian Process Regression

Estimation of Vertical Track Irregularity Based on Extended Kalman Filter

Estimation of lateral track irregularity through Kalman filtering techniques

Sequential Nonlinear Tracking Filter with Range-rate Measurements in Spherical Coordinates