English
Related papers

Related papers: Kalman-Filter-Based Particle Tracking on Parallel …

200 papers

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

The particle-flow (PF) algorithm, which infers particles based on tracks and calorimeter clusters, is of central importance to event reconstruction in the CMS experiment at the CERN LHC, and has been a focus of development in light of…

Data Analysis, Statistics and Probability · Physics 2023-04-03 Farouk Mokhtar , Joosep Pata , Javier Duarte , Eric Wulff , Maurizio Pierini , Jean-Roch Vlimant

K Nearest Neighbor (KNN) joins are used in scientific domains for data analysis, and are building blocks of several well-known algorithms. KNN-joins find the KNN of all points in a dataset. This paper focuses on a hybrid CPU/GPU approach…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-19 Michael Gowanlock

Despite significant advances in particle imaging technologies over the past two decades, few advances have been made in particle tracking, i.e. linking individual particle positions across time series data. The state-of-the-art tracking…

Soft Condensed Matter · Physics 2022-01-25 Ella M. King , Zizhao Wang , David A. Weitz , Frans Spaepen , Michael P. Brenner

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 work has demonstrated that graph neural networks (GNNs) can match the performance of traditional algorithms for charged particle tracking while improving scalability to meet the computing challenges posed by the HL-LHC. Most GNN…

Data Analysis, Statistics and Probability · Physics 2023-12-08 Kilian Lieret , Gage DeZoort , Devdoot Chatterjee , Jian Park , Siqi Miao , Pan Li

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

As particle physics experiments evolve to achieve higher energies and resolutions, handling the massive data volumes produced by silicon pixel detectors, which are used for charged particle tracking, poses a significant challenge. To…

Instrumentation and Detectors · Physics 2024-09-24 Tupendra Oli , Wilkie Olin-Ammentorp , Xingfu Wu , Justin H. Qian , Vinod K. Sangwan , Mark C. Hersam , Salman Habib , Valerie Taylor

The growing luminosity frontier at the Large Hadron Collider is challenging the reconstruction and analysis of particle collision events. Increased particle multiplicities are straining latency and storage requirements at the data…

Data Analysis, Statistics and Probability · Physics 2026-03-09 William Sutcliffe , Marta Calvi , Simone Capelli , Jonas Eschle , Julián García Pardiñas , Abhijit Mathad , Azusa Uzuki , Nicola Serra

Sequential computation is well understood but does not scale well with current technology. Within the next decade, systems will contain large numbers of processors with potentially thousands of processors per chip. Despite this, many…

Hardware Architecture · Computer Science 2015-11-17 James Hanlon

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

The High Energy Physics (HEP) experiments, such as those at the Large Hadron Collider (LHC), traditionally consume large amounts of CPU cycles for detector simulations and data analysis, but rarely use compute accelerators such as GPUs. As…

High Energy Physics - Experiment · Physics 2022-03-17 Zhihua Dong , Heather Gray , Charles Leggett , Meifeng Lin , Vincent R. Pascuzzi , Kwangmin Yu

Real-time track tracking in high energy physics experiments at colliders running at high luminosity is very challenging for trigger systems. To perform pattern-recognition and track fitting in online trigger system, the artificial Retina…

Instrumentation and Detectors · Physics 2021-09-01 W. Deng , Z. Song , G. Huang , G. De Lentdecker , F. Robert , Y. Yang

This paper reports the results of an experiment in high energy physics: using the power of the "crowd" to solve difficult experimental problems linked to tracking accurately the trajectory of particles in the Large Hadron Collider (LHC).…

GPU-based HPC clusters are attracting more scientific application developers due to their extensive parallelism and energy efficiency. In order to achieve portability among a variety of multi/many core architectures, a popular choice for an…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-10 Ali TehraniJamsaz , Alok Mishra , Akash Dutta , Abid M. Malik , Barbara Chapman , Ali Jannesari

Today's high-performance computing (HPC) applications are producing vast volumes of data, which are challenging to store and transfer efficiently during the execution, such that data compression is becoming a critical technique to mitigate…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-02 Jiannan Tian , Cody Rivera , Sheng Di , Jieyang Chen , Xin Liang , Dingwen Tao , Franck Cappello

Traditional heterogeneous parallel algorithms, designed for heterogeneous clusters of workstations, are based on the assumption that the absolute speed of the processors does not depend on the size of the computational task. This assumption…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-09-15 Alexey Lastovetsky , Ravi Reddy , Vladimir Rychkov , David Clarke

With endless amounts of data and very limited bandwidth, fast data compression is one solution for the growing datasharing problem. Compression helps lower transfer times and save memory, but if the compression takes too long, this no…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-21 David Noel , Elizabeth Graham , Liyuan Liu

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

Cycles are one of the fundamental subgraph patterns and being able to enumerate them in graphs enables important applications in a wide variety of fields, including finance, biology, chemistry, and network science. However, to enable cycle…

Data Structures and Algorithms · Computer Science 2023-07-18 Jovan Blanuša , Kubilay Atasu , Paolo Ienne