English
Related papers

Related papers: Kalman Filter Tracking on Parallel Architectures

200 papers

Heterogeneous chiplets have been proposed for accelerating high-performance computing tasks. Integrated inside one package, CPU and GPU chiplets can share a common interconnection network that can be implemented through the interposer.…

Hardware Architecture · Computer Science 2024-06-04 Siamak Biglari , Ruixiao Huang , Hui Zhao , Saraju Mohanty

After a highly successful first data taking period at the LHC, the LHCb experiment developed a new trigger strategy with a real-time reconstruction, alignment and calibration for Run II. This strategy relies on offline-like track…

Instrumentation and Detectors · Physics 2017-11-23 Marian Stahl

The convex hull is a fundamental geometrical structure for many applications where groups of points must be enclosed or represented by a convex polygon. Although efficient sequential convex hull algorithms exist, and are constantly being…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-27 Alan Keith , Héctor Ferrada , Cristóbal A. Navarro

In current visual object tracking system, the CPU or GPU-based visual object tracking systems have high computational cost and consume a prohibitive amount of power. Therefore, in this paper, to reduce the computational burden of the…

Computer Vision and Pattern Recognition · Computer Science 2018-04-24 Peng Gao , Ruyue Yuan , Zhicong Lin , Linsheng Zhang , Yan Zhang

Real-time data processing is a central aspect of particle physics experiments with high requirements on computing resources. The LHCb experiment must cope with the 30 million proton-proton bunches collision per second rate of the Large…

This thesis develops signal-processing algorithms and implementation schemes under constraints of minimal parallelism and memory space, with the goal of improving energy efficiency of low-power computing hardware. We propose (i) a…

Signal Processing · Electrical Eng. & Systems 2025-12-30 Sergey Salishev

With the advent of high-performance computing techniques, the data for analysis has grown significantly. Here, graphic processing unit (GPU) based program kernels are discussed to exploit parallelism in the analysis codes specific to…

Computational Physics · Physics 2018-11-07 Gourav Shrivastav , Manish Agarwal

Track finding and fitting algorithm in the ALICE Time projection chamber (TPC) based on Kalman-filtering is presented. Implementation of particle identification (PID) using d$E$/d$x$ measurement is discussed. Filtering and PID algorithm is…

Data Analysis, Statistics and Probability · Physics 2007-05-23 M. Ivanov , K. Safarik , Y. Belikov , J. Bracinik

Recent advances in reprogrammable hardware (e.g., FPGAs) and memory technology (e.g., DDR4, HBM) promise to solve performance problems inherent to graph processing like irregular memory access patterns on traditional hardware (e.g., CPU).…

Hardware Architecture · Computer Science 2021-04-19 Jonas Dann , Daniel Ritter , Holger Fröning

Continuously tracking the movement of a fluid or a plume in the subsurface is a challenge that is often encountered in applications, such as tracking a plume of injected CO$_2$ or of a hazardous substance. Advances in monitoring techniques…

Numerical Analysis · Mathematics 2015-06-19 Judith Y. Li , Sivaram Ambikasaran , Eric F. Darve , Peter K. Kitanidis

The well-known Smith-Waterman (SW) algorithm is the most commonly used method for local sequence alignments. However, SW is very computationally demanding for large protein databases. There exist several implementations that take advantage…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-24 Enzo Rucci , Carlos Garcia , Guillermo Botella , Armando De Giusti , Marcelo Naiouf , Manuel Prieto-Matias

Structural parameters are normally extracted from observed galaxies by fitting analytic light profiles to the observations. Obtaining accurate fits to high-resolution images is a computationally expensive task, requiring many model…

Instrumentation and Methods for Astrophysics · Physics 2015-03-17 Benjamin R. Barsdell , David G. Barnes , Christopher J. Fluke

Finding the convex hull is a fundamental problem in computational geometry. Quickhull is a fast algorithm for finding convex hulls. In this paper, we present VQhull, a fast parallel implementation of Quickhull that exploits vector…

Computational Geometry · Computer Science 2025-10-13 Thomas Koopman , Jordy Aaldering , Bernard van Gastel , Sven-Bodo Scholz

Particle track reconstruction is traditionally computationally challenging due to the combinatorial nature of the tracking algorithms employed. Recent developments have focused on novel algorithms with graph neural networks (GNNs), which…

Data Analysis, Statistics and Probability · Physics 2025-06-05 Jay Chan , Brandon Wang , Paolo Calafiura

Discovering causal relationships from observational data is a crucial problem and it has applications in many research areas. The PC algorithm is the state-of-the-art constraint based method for causal discovery. However, runtime of the PC…

Artificial Intelligence · Computer Science 2016-11-11 Thuc Duy Le , Tao Hoang , Jiuyong Li , Lin Liu , Huawen Liu

In this work, we develop tracking and estimation techniques relevant to underwater targets. Particularly, we explore particle filtering techniques for target tracking. It is a numerical approximation method for implementing a recursive…

Signal Processing · Electrical Eng. & Systems 2019-10-11 T M Feroz Ali

Large-scale dynamic inverse problems are often ill-posed due to model complexity and the high dimensionality of the unknown parameters. Regularization is commonly employed to mitigate ill-posedness by incorporating prior information and…

Numerical Analysis · Mathematics 2026-01-21 Aryeh Keating , Mirjeta Pasha

The experiments at LHC are implementing novel and challenging detector upgrades for the High Luminosity LHC, among which the tracking systems. This paper reports on performance studies, illustrated by an electron trigger, using a simplified…

High Energy Physics - Experiment · Physics 2024-03-27 Junho Kim , Jongho Lee , Chang-Seong Moon , Aurore Savoy-Navarro , Un-Ki Yang

Today's exponentially increasing data volumes and the high cost of storage make compression essential for the Big Data industry. Although research has concentrated on efficient compression, fast decompression is critical for analytics…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-03 Evangelia Sitaridi , Rene Mueller , Tim Kaldewey , Guy Lohman , Kenneth Ross

Multi-object tracking (MOT) aims at estimating bounding boxes and identities of objects in videos. Most methods can be roughly classified as tracking-by-detection and joint-detection-association paradigms. Although the latter has elicited…

Computer Vision and Pattern Recognition · Computer Science 2024-01-02 Run Luo , JinLin Wei , Qiao Lin