CTD2023: Seed Finding in the Acts Software Package: Algorithms and Optimizations
Year: 2024
Type: conference-paper
Abstract: Seed finding is an important and computationally expensive problem in the reconstruction of charged particle tracks; finding solutions to this problem involves forming triplets (seeds) of discrete points at which particles were detected (space-points) in the detector volume. This combinatorial process scales cubically with the number of space-points, which in turn is expected to increase in future collision experiments as well as in upgrades to current experiments such as the HL-LHC (High-Luminosity Large Hadron Collider). The Acts (A Common Tracking Software) software package provides a broad range of algorithms - including seeding - for the reconstruction of charge particle tracks in a broad range of detectors. In order to provide competitive performance - in terms of computation as well as physics - for future experiments, the Acts software provides highly optimized seed finding algorithms which can be configured for different detector geometries. In this talk, we describe the seeding algorithms in traccc which reduce the combinatorial explosion problem through the use of structured grids and k-dimensional search trees. We compare the performance of these algorithms in CPU- and GPU-based environments. Finally, we discuss seed filtering strategies for reducing the volume of output seeds which impacts the performance of other algorithms such as combinatorial Kalman filtering. In particular, we propose to combine a clustering algorithm - such as DBSCAN - and a neural network with Margin Ranking Loss for an efficient and performant seed selection.
Authors: Allaire, Corentin, Bouvet, Françoise, Calace, Noemi, Grasland, Hadrien, Rousseau, David, Salzburger, Andreas, Swatman, Stephen Nicholas, Varni, Carlo, Yeo, Beomki, Falda Coelho, Luis Felipe
Institutions: Centre National de la Recherche Scientifique, Université Paris-Saclay, Institut National de Physique Nucléaire et de Physique des Particules, Laboratoire de Physique des 2 Infinis Irène Joliot-Curie, European Organization for Nuclear Research, University of Amsterdam, University of California, Berkeley, University of Coimbra
Language: English
Subfield: Nuclear and High Energy Physics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6911615252
FWCI:
Cites:
Cited by:
Related to: