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 (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.

Optimization Of Parallel Algorithm For Kalman Filter On Cpu-Gpu Heterogeneous System

Research on Kalman Filter Parallel Computing Method Based on OpenMP

A GPU-based Kalman Filter for Track Fitting

Parallel Transient Stability-Constrained Optimal Power Flow Using GPU as Coprocessor.

Parallel sigma point and particle filters for orbit determination

Performance Optimization for CPU-GPU Heterogeneous Parallel System

A Preliminary Study on Accelerating Simulation Optimization with GPU Implementation

The Implementation and Performance Analysis of AWMMF Parallel Algorithm on GPU

PARALLELIZED SIGMA POINT AND PARTICLE FILTERS FOR NAVIGATION PROBLEMS

CPU GPU computing: Overview, optimization, and applications

Performance Comparison on Parallel CPU and GPU Algorithms for Unified Gas-Kinetic Scheme

Optimization Algorithm for Kalman Filter Exploiting the Numerical Characteristics of SINS/GPS Integrated Navigation Systems

Parallelization And Optimization Of Sift On Gpu Using Cuda

Performance Acceleration of Kernel Polynomial Method Applying Graphics Processing Units

Research on Parallel Modern Optimization Algorithms Using GPU

Performance Enhancement of GPU Parallel Computing Using Memory Allocation Optimization

Parallelization of the Kriging Algorithm in Stochastic Simulation with GPU Accelerators.

The Research of MATLAB Calculation and Simulation Based on GPU

Design and Optimization of Nonlinear Dimensionality Reduction Algorithm for Hyperspectral Images on Heterogeneous System

Parallel Optimization of Geometric Correction Algorithm Based on CPU-GPU Hybrid Architecture

Accelerating Image Convolution Filtering Algorithms on Integrated CPU–GPU Architectures