Oct 23 – 28, 2022
Villa Romanazzi Carducci, Bari, Italy
Europe/Rome timezone

Speeding up the CMS track reconstruction with a parallelized and vectorized Kalman-filter-based algorithm during the LHC Run 3

Oct 26, 2022, 11:00 AM
Area Poster (Floor -1) (Villa Romanazzi)

Area Poster (Floor -1)

Villa Romanazzi

Poster Track 2: Data Analysis - Algorithms and Tools Poster session with coffee break


Manos Vourliotis (Univ. of California San Diego (US))


One of the most challenging computational problems in the Run 3 of the Large Hadron Collider (LHC) and more so in the High-Luminosity LHC (HL-LHC) is expected to be finding and fitting charged-particle tracks during event reconstruction. The methods used so far at the LHC and in particular at the CMS experiment are based on the Kalman filter technique. Such methods have shown to be robust and to provide good physics performance, both in the trigger and offline. In order to improve computational performance, we explored Kalman-filter-based methods for track finding and fitting, adapted for many-core SIMD architectures. This adapted Kalman-filter-based software, called “mkFit”, was shown to provide a significant speedup compared to the traditional algorithm, thanks to its parallelized and vectorized implementation. The mkFit software was recently integrated into the offline CMS software framework, in view of its exploitation during the Run 3 of the LHC. At the start of the LHC Run 3, mkFit will be used for track finding in a subset of the CMS offline track reconstruction iterations, allowing for significant improvements over the existing framework in terms of computational performance, while retaining comparable physics performance. The performance of the CMS track reconstruction using mkFit at the start of the LHC Run 3 is presented, together with prospects of further improvement in the upcoming years of data taking.


The deployment of a novel parallel Kalman-filter-based algorithm (called "mkFit") for the charged track reconstruction of the CMS experiment for the LHC Run 3 allows for a very significant improvement of the CMS reconstruction computational performance, while retaining comparable physics performance with respect to the traditional tracking algorithm in use during the LHC Run 2, with clear prospects of further improvement.


Speeding up particle track reconstruction using a parallel Kalman filter algorithm, Steven Lantz (Cornell U.), Kevin McDermott (Cornell U.), Michael Reid (Cornell U.), Daniel Riley (Cornell U.), Peter Wittich (Cornell U.) et al., e-Print: 2006.00071 [physics.ins-det], DOI: 10.1088/1748-0221/15/09/P09030, Published in: JINST 15 (2020) 09, P09030.

Experiment context, if any CMS

Primary authors

Allison Reinsvold Hall (Fermilab) Avi Yagil (Univ. of California San Diego (US)) Bei Wang (Princeton University (US)) Boyana Norris Brian Gravelle (Oregon U. (US)) CMS Collaboration Daniel Sherman Riley (Cornell University (US)) Frank Wurthwein (UCSD) Giuseppe Cerati (Fermi National Accelerator Lab. (US)) Kevin McDermott (Cornell University (US)) Leonardo Giannini (Univ. of California San Diego (US)) Manos Vourliotis (Univ. of California San Diego (US)) Mario Masciovecchio (Univ. of California San Diego (US)) Matevz Tadel (Univ. of California San Diego (US)) Matti Kortelainen (Fermi National Accelerator Lab. (US)) Dr Patrick Gartung (Fermilab (US)) Peter Elmer (Princeton University (US)) Peter Wittich (Cornell University (US)) Slava Krutelyov (Univ. of California San Diego (US)) Sophie Berkman Steven R Lantz (Cornell University (US)) Tres Reid (Cornell University (US))

Presentation materials