-
A Non-Linear Kalman Filter for track parameters estimation in High Energy Physics
Authors:
Xiaocong Ai,
Heather M. Gray,
Andreas Salzburger,
Nicholas Styles
Abstract:
The Kalman Filter is a widely used approach for the linear estimation of dynamical systems and is frequently employed within nuclear and particle physics experiments for the reconstruction of charged particle trajectories, known as tracks. Implementations of this formalism often make assumptions on the linearity of the underlying dynamic system and the Gaussian nature of the process noise, which i…
▽ More
The Kalman Filter is a widely used approach for the linear estimation of dynamical systems and is frequently employed within nuclear and particle physics experiments for the reconstruction of charged particle trajectories, known as tracks. Implementations of this formalism often make assumptions on the linearity of the underlying dynamic system and the Gaussian nature of the process noise, which is violated in many track reconstruction applications. This paper introduces an implementation of a Non-Linear Kalman Filter (NLKF) within the ACTS track reconstruction toolkit. The NLKF addresses the issue of non-linearity by using a set of representative sample points during its track state propagation. In a typical use case, the NLKF outperforms an Extended Kalman Filter in the accuracy and precision of the track parameter estimates obtained, with the increase in CPU time below a factor of two. It is therefore a promising approach for use in applications where precise estimation of track parameters is a key concern.
△ Less
Submitted 17 December, 2021;
originally announced December 2021.
-
A Common Tracking Software Project
Authors:
Xiaocong Ai,
Corentin Allaire,
Noemi Calace,
Angéla Czirkos,
Irina Ene,
Markus Elsing,
Ralf Farkas,
Louis-Guillaume Gagnon,
Rocky Garg,
Paul Gessinger,
Hadrien Grasland,
Heather M. Gray,
Christian Gumpert,
Julia Hrdinka,
Benjamin Huth,
Moritz Kiehn,
Fabian Klimpel,
Attila Krasznahorkay,
Robert Langenberg,
Charles Leggett,
Joana Niermann,
Joseph D. Osborn,
Andreas Salzburger,
Bastian Schlag,
Lauren Tompkins
, et al. (7 additional authors not shown)
Abstract:
The reconstruction of the trajectories of charged particles, or track reconstruction, is a key computational challenge for particle and nuclear physics experiments. While the tuning of track reconstruction algorithms can depend strongly on details of the detector geometry, the algorithms currently in use by experiments share many common features. At the same time, the intense environment of the Hi…
▽ More
The reconstruction of the trajectories of charged particles, or track reconstruction, is a key computational challenge for particle and nuclear physics experiments. While the tuning of track reconstruction algorithms can depend strongly on details of the detector geometry, the algorithms currently in use by experiments share many common features. At the same time, the intense environment of the High-Luminosity LHC accelerator and other future experiments is expected to put even greater computational stress on track reconstruction software, motivating the development of more performant algorithms. We present here A Common Tracking Software (ACTS) toolkit, which draws on the experience with track reconstruction algorithms in the ATLAS experiment and presents them in an experiment-independent and framework-independent toolkit. It provides a set of high-level track reconstruction tools which are agnostic to the details of the detection technologies and magnetic field configuration and tested for strict thread-safety to support multi-threaded event processing. We discuss the conceptual design and technical implementation of ACTS, selected applications and performance of ACTS, and the lessons learned.
△ Less
Submitted 25 June, 2021;
originally announced June 2021.
-
A GPU-based Kalman Filter for Track Fitting
Authors:
Xiaocong Ai,
Georgiana Mania,
Heather M. Gray,
Michael Kuhn,
Nicholas Styles
Abstract:
Computing centres, including those used to process High-Energy Physics data and simulations, are increasingly providing significant fractions of their computing resources through hardware architectures other than x86 CPUs, with GPUs being a common alternative. GPUs can provide excellent computational performance at a good price point for tasks that can be suitably parallelized. Charged particle (t…
▽ More
Computing centres, including those used to process High-Energy Physics data and simulations, are increasingly providing significant fractions of their computing resources through hardware architectures other than x86 CPUs, with GPUs being a common alternative. GPUs can provide excellent computational performance at a good price point for tasks that can be suitably parallelized. Charged particle (track) reconstruction is a computationally expensive component of HEP data reconstruction, and thus needs to use available resources in an efficient way. In this paper, an implementation of Kalman filter-based track fitting using CUDA and running on GPUs is presented. This utilizes the ACTS (A Common Tracking Software) toolkit; an open source and experiment-independent toolkit for track reconstruction. The implementation details and parallelization approach are described, along with the specific challenges for such an implementation. Detailed performance benchmarking results are discussed, which show encouraging performance gains over a CPU-based implementation for representative configurations. Finally, a perspective on the challenges and future directions for these studies is outlined. These include more complex and realistic scenarios which can be studied, and anticipated developments to software frameworks and standards which may open up possibilities for greater flexibility and improved performance.
△ Less
Submitted 19 November, 2021; v1 submitted 4 May, 2021;
originally announced May 2021.