A parallel algorithm for fast reconstruction of primary vertices on heterogeneous architectures

Abstract 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 $$~\textrm{MHz}$$ MHz ,...

Full description

Saved in:
Bibliographic Details
Main Authors: Agnieszka Dziurda, Maciej Giza, Vladimir V. Gligorov, Wouter Hulsbergen, Bogdan Kutsenko, Saverio Mariani, Niklas Nolte, Florian Reiss, Patrick Spradlin, Dorothea vom Bruch, Tomasz Wojton
Format: Article
Language:English
Published: SpringerOpen 2025-06-01
Series:European Physical Journal C: Particles and Fields
Online Access:https://doi.org/10.1140/epjc/s10052-025-14225-7
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Abstract 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 $$~\textrm{MHz}$$ MHz , 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.
ISSN:1434-6052