https://doi.org/10.1140/epjc/s10052-025-14225-7
Regular Article - Experimental Physics
A parallel algorithm for fast reconstruction of primary vertices on heterogeneous architectures
1
Henryk Niewodniczanski Institute of Nuclear Physics Polish Academy of Sciences, Kraków, Poland
2
LPNHE, Sorbonne Université, Paris Diderot Sorbonne Paris Cité, CNRS/IN2P3, Paris, France
3
European Organization for Nuclear Research (CERN), Geneva, Switzerland
4
Nikhef National Institute for Subatomic Physics, Amsterdam, The Netherlands
5
Aix Marseille Univ, CNRS/IN2P3, CPPM, Marseille, France
6
Massachusetts Institute of Technology, Cambridge, MA, USA
7
Physikalisches Institut, Albert-Ludwigs-Universität Freiburg, Freiburg, Germany
8
University of Glasgow, Glasgow, UK
a
agnieszka.dziurda@cern.ch
b
saverio.mariani@cern.ch
c
florian.reiss@cern.ch
Received:
20
December
2024
Accepted:
23
April
2025
Published online:
2
June
2025
The physics programme of the LHCb experiment at the Large Hadron Collider requires an efficient and precise reconstruction of the particle collision vertices. The LHCb Upgrade detector relies on a fully software-based trigger with an online reconstruction rate of 30
, necessitating fast vertex finding algorithms. This paper describes a new approach to vertex reconstruction developed for this purpose. The algorithm is based on cluster finding within a histogram of the particle trajectory projections along the beamline and on an adaptive vertex fit. Its implementations and optimisations on x86 and GPU architectures and its performance on simulated samples are also discussed.
© The Author(s) 2025
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
Funded by SCOAP3.
