TY - JOUR
T1 - Parallelized Kalman-Filter-Based Reconstruction of Particle Tracks on Many-Core Architectures with the CMS Detector
AU - Cerati, G.
AU - Elmer, P.
AU - Gravelle, B.
AU - Kortelainen, M.
AU - Krutelyov, V.
AU - Lantz, S.
AU - Masciovecchio, M.
AU - McDermott, K.
AU - Norris, B.
AU - Reinsvold Hall, A.
AU - Riley, D.
AU - Tadel, M.
AU - Wittich, P.
AU - Würthwein, F.
AU - Yagil, A.
N1 - Publisher Copyright:
© Published under licence by IOP Publishing Ltd.
PY - 2020/7/7
Y1 - 2020/7/7
N2 - In the High-Luminosity Large Hadron Collider (HL-LHC), one of the most challenging computational problems is expected to be finding and fitting charged-particle tracks during event reconstruction. The methods currently in use at the LHC are based on the Kalman filter. 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 (single instruction, multiple data) and SIMT (single instruction, multiple thread) architectures. Our adapted Kalman-filter-based software has obtained significant parallel speedups using such processors, e.g., Intel Xeon Phi, Intel Xeon SP (Scalable Processors) and (to a limited degree) NVIDIA GPUs. Recently, an effort has started towards the integration of our software into the CMS software framework, in view of its exploitation for the Run III of the LHC. Prior reports have shown that our software allows in fact for some significant improvements over the existing framework in terms of computational performance with comparable physics performance, even when applied to realistic detector configurations and event complexity. Here, we demonstrate that in such conditions physics performance can be further improved with respect to our prior reports, while retaining the improvements in computational performance, by making use of the knowledge of the detector and its geometry.
AB - In the High-Luminosity Large Hadron Collider (HL-LHC), one of the most challenging computational problems is expected to be finding and fitting charged-particle tracks during event reconstruction. The methods currently in use at the LHC are based on the Kalman filter. 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 (single instruction, multiple data) and SIMT (single instruction, multiple thread) architectures. Our adapted Kalman-filter-based software has obtained significant parallel speedups using such processors, e.g., Intel Xeon Phi, Intel Xeon SP (Scalable Processors) and (to a limited degree) NVIDIA GPUs. Recently, an effort has started towards the integration of our software into the CMS software framework, in view of its exploitation for the Run III of the LHC. Prior reports have shown that our software allows in fact for some significant improvements over the existing framework in terms of computational performance with comparable physics performance, even when applied to realistic detector configurations and event complexity. Here, we demonstrate that in such conditions physics performance can be further improved with respect to our prior reports, while retaining the improvements in computational performance, by making use of the knowledge of the detector and its geometry.
UR - http://www.scopus.com/inward/record.url?scp=85088271946&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85088271946&partnerID=8YFLogxK
U2 - 10.1088/1742-6596/1525/1/012078
DO - 10.1088/1742-6596/1525/1/012078
M3 - Conference article
AN - SCOPUS:85088271946
SN - 1742-6588
VL - 1525
JO - Journal of Physics: Conference Series
JF - Journal of Physics: Conference Series
IS - 1
M1 - 012078
T2 - 19th International Workshop on Advanced Computing and Analysis Techniques in Physics Research, ACAT 2019
Y2 - 11 March 2019 through 15 March 2019
ER -