English
Related papers

Related papers: Speeding up Particle Track Reconstruction using a …

200 papers

Flash-algorithm track-reconstruction routines with speed factors 3000-4000 in excess those of traditional iterative routines are presented. The methods were successfully tested in the alignment of the Test Beam setup for the ATLAS Pixel…

High Energy Physics - Experiment · Physics 2016-08-31 M. Dima

Massively parallel computing at the LHC could be the next leap necessary to reach an era of new discoveries at the LHC after the Higgs discovery. Scientific computing is a critical component of the LHC experiment, including operation,…

Computational Physics · Physics 2014-02-05 V. Halyo , P. LeGresley , P. Lujan

We examine the problem of time delay estimation, or temporal calibration, in the context of multisensor data fusion. Differences in processing intervals and other factors typically lead to a relative delay between measurement updates from…

Systems and Control · Electrical Eng. & Systems 2021-11-18 Jonathan Kelly , Christopher Grebe , Matthew Giamou

As experiments in high energy physics aims to measure increasingly rare processes, the experiments continually strive to increase the expected signal yields. In the case of the High Luminosity upgrade of the LHC, the luminosity is raised by…

Instrumentation and Detectors · Physics 2018-05-09 Joakim Gradin , Mikael Mårtensson , Richard Brenner

We develop a fast algorithm for Kalman Filter applied to the random walk forecast model. The key idea is an efficient representation of the estimate covariance matrix at each time-step as a weighted sum of two contributions - the process…

Numerical Analysis · Mathematics 2015-05-13 Arvind K. Saibaba , Eric Miller , Peter K. Kitanidis

We develop a novel parallel resampling algorithm for fully parallelized particle filters, which is designed with GPUs (graphics processing units) or similar parallel computing devices in mind. With our new algorithm, a full cycle of…

Computation · Statistics 2016-08-17 Kenichiro McAlinn , Teruo Nakatsuma

In LHC Run 3, ALICE will increase the data taking rate significantly to 50\,kHz continuous read out of minimum bias Pb-Pb events. This challenges the online and offline computing infrastructure, requiring to process 50 times as many events…

Instrumentation and Detectors · Physics 2017-09-05 David Rohr

In LHC Run 3, ALICE will increase the data taking rate significantly, from an approximately 1 kHz trigger readout in minimum-bias Pb--Pb collisions to a 50 kHz continuous readout rate. The reconstruction strategy of the online-offline…

Instrumentation and Detectors · Physics 2019-10-29 David Rohr

Proton computed tomography (pCT) is a novel imaging modality developed for patients receiving proton radiation therapy. The purpose of this work was to investigate hull-detection algorithms used for preconditioning of the large and sparse…

Computer Vision and Pattern Recognition · Computer Science 2014-02-10 Blake Schultze , Micah Witt , Yair Censor , Reinhard Schulte , Keith Evan Schubert

We propose a novel approach to charged particle tracking at high intensity particle colliders based on Approximate Nearest Neighbors search. With hundreds of thousands of measurements per collision to be reconstructed e.g. at the High…

High Energy Physics - Experiment · Physics 2021-01-19 Sabrina Amrouche , Moritz Kiehn , Tobias Golling , Andreas Salzburger

Charged-particle reconstruction is a fundamental part of the event reconstruction in modern multi-purpose high-energy physics detectors. This paper describes the algorithms used to reconstruct charged particles and primary vertices with the…

Instrumentation and Detectors · Physics 2026-05-11 ATLAS Collaboration

ALICE (A Large Heavy Ion Experiment) is one of the four large scale experiments at the Large Hadron Collider (LHC) at CERN. The High Level Trigger (HLT) is an online computing farm, which reconstructs events recorded by the ALICE detector…

This paper deals with the Tobit Kalman filtering (TKF) process when the measurements are correlated and censored. The case of interval censoring, i.e., the case of measurements which belong to some interval with given censoring limits, is…

Signal Processing · Electrical Eng. & Systems 2019-11-15 Kostas Loumponias , Nicholas Vretos , George Tsaklidis , Petros Daras

Large-scale distributed systems such as sensor networks, often need to achieve filtering and consensus on an estimated parameter from high-dimensional measurements. Running a Kalman filter on every node in such a network is computationally…

Optimization and Control · Mathematics 2017-04-12 Mathias Hudoba de Badyn , Mehran Mesbahi

The problem of the reconstruction of the large scale density and velocity fields from peculiar velocities surveys is addressed here within a Bayesian framework by means of Hamiltonian Monte Carlo (HMC) sampling. The HAmiltonian Monte carlo…

Cosmology and Nongalactic Astrophysics · Physics 2022-06-01 Aurélien Valade , Yehuda Hoffman , Noam I Libeskind , Romain Graziani

Efficient arithmetic circuit design for resourceconstrained hardware involves challenging combinatorial optimization problems, among which Multiple Constant Multiplication (MCM) is a prominent example. MCM aims at implementing…

Hardware Architecture · Computer Science 2026-05-26 Théo Cantaloube , Nicolai Fiege , Anastasia Volkova , Christine Solnon

Nowadays computational complexity of fast walsh hadamard transform and nonlinearity for Boolean functions and large substitution boxes is a major challenge of modern cryptography research on strengthening encryption schemes against linear…

Cryptography and Security · Computer Science 2020-04-27 Behrooz Khadem , Reza Ghasemi

A new algorithm has been developed at LHCb which is able to reconstruct and select very displaced vertices in real-time at the first level of the trigger (HLT1). It makes use of the Upstream Tracker (UT) and the Scintillator Fiber detector…

High Energy Physics - Experiment · Physics 2025-07-15 V. Kholoimov , B. Kishor Jashal , A. Oyanguren , V. Svintozelskyi , J. Zhuo

This paper presents a novel framework for track fitting which is usable in a wide range of experiments, independent of the specific event topology, detector setup, or magnetic field arrangement. This goal is achieved through a completely…

High Energy Physics - Experiment · Physics 2014-11-20 C. Höppner , S. Neubert , B. Ketzer , S. Paul

In order to integrate uncertainty estimates into deep time-series modelling, Kalman Filters (KFs) (Kalman et al., 1960) have been integrated with deep learning models, however, such approaches typically rely on approximate inference…

Machine Learning · Computer Science 2019-05-20 Philipp Becker , Harit Pandya , Gregor Gebhardt , Cheng Zhao , James Taylor , Gerhard Neumann