English
Related papers

Related papers: Segment Linking: A Highly Parallelizable Track Rec…

200 papers

In the next decade, the demands for computing in large scientific experiments are expected to grow tremendously. During the same time period, CPU performance increases will be limited. At the CERN Large Hadron Collider (LHC), these two…

A new generation of manycore processors is on the rise that offers dozens and more cores on a chip and, in a sense, fuses host processor and accelerator. In this paper we target the efficient training of generalized linear models on these…

Performance · Computer Science 2021-10-29 Eliza Wszola , Celestine Mendler-Dünner , Martin Jaggi , Markus Püschel

We introduce a new pattern recognition algorithm for track finding in High Energy Physics Experiments based on an extension of the Hough Transform to multiple dimensions. A remarkable property of this algorithm is that the execution time is…

High Energy Physics - Experiment · Physics 2024-02-07 Luciano Ristori

Neutrinos are particles that interact rarely, so identifying them requires large detectors which produce lots of data. Processing this data with the computing power available is becoming even more difficult as the detectors increase in size…

Radiation damage significantly impacts the performance of silicon tracking detectors in Large Hadron Collider (LHC) experiments such as ATLAS and CMS, with signal reduction being the most critical effect; adjusting sensor bias voltage and…

High Energy Physics - Experiment · Physics 2025-01-22 Keerthi Nakkalil , Marco Bomben

In this paper we solve on GPUs massive problems with large amount of data, which are not appropriate for solution with the SIMD technology. For the given problem we consider a three-level parallelization. The multithreading of CPU is used…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-18 Natalya Litvinenko

The increasing computing power and bandwidth of FPGAs opens new possibilities in the field of real-time processing of high-energy physics data. The LHCb experiment has implemented a cluster-finder FPGA architecture aimed at reconstructing…

Instrumentation and Detectors · Physics 2025-03-17 Giulio Cordova , Elena Graverini , Daniele Passaro , Michael J. Morello , Federico Lazzari , Giovanni Punzi

High-energy physics experiments rely on reconstruction of the trajectories of particles produced at the interaction point. This is a challenging task, especially in the high track multiplicity environment generated by p-p collisions at the…

Computer Vision and Pattern Recognition · Computer Science 2017-12-06 Maxim Borisyak , Andrey Ustyuzhanin , Denis Derkach , Mikhail Belous

As a fundamental tool in hierarchical graph clustering, computing connected components has been a central problem in large-scale data mining. While many known algorithms have been developed for this problem, they are either not scalable in…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-30 Jakub Łącki , Vahab Mirrokni , Michał Włodarczyk

mkFit is an implementation of the Kalman filter-based track reconstruction algorithm that exploits both thread- and data-level parallelism. In the past few years the project transitioned from the R&D phase to deployment in the Run-3 offline…

We present track reconstruction algorithms based on deep learning, tailored to overcome specific central challenges in the field of hadron physics. Two approaches are used: (i) deep learning (DL) model known as fully-connected neural…

High Energy Physics - Experiment · Physics 2025-03-19 Adeel Akram , Xiangyang Ju , Michael Papenbrock , Jenny Taylor , Tobias Stockmanns , Karin Schönning

We propose a novel strategy for disentangling proton collisions at hadron colliders such as the LHC that considerably improves over the current state of the art. Employing a metric inspired by optimal transport problems as the cost function…

High Energy Physics - Phenomenology · Physics 2023-11-07 Loukas Gouskos , Fabio Iemmi , Sascha Liechti , Benedikt Maier , Vinicius Mikuni , Huilin Qu

With the increase in energy of the Large Hadron Collider to a centre-of-mass energy of 13 TeV for Run 2, events with dense environments, such as in the cores of high-energy jets, became a focus for new physics searches as well as…

High Energy Physics - Experiment · Physics 2017-10-27 ATLAS Collaboration

While the tracking detectors of the ATLAS and CMS experiments have shown excellent performance in Run 1 of LHC data taking, and are expected to continue to do so during LHC operation at design luminosity, both experiments will have to…

Large-scale GPU traces play a critical role in identifying performance bottlenecks within heterogeneous High-Performance Computing (HPC) architectures. However, the sheer volume and complexity of a single trace of data make performance…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-22 Ankur Lahiry , Ayush Pokharel , Banooqa Banday , Seth Ockerman , Amal Gueroudji , Mohammad Zaeed , Tanzima Z. Islam , Line Pouchard

Future collider experiments require unprecedented precision in measurements of Higgs, electroweak, and flavour observables, placing stringent demands on event reconstruction. The achievable precision on Higgs couplings scales directly with…

High Energy Physics - Experiment · Physics 2026-03-05 Dolores Garcia , Lena Herrmann , Gregor Krzmanc , Michele Selvaggi

During the High Luminosity LHC, the CMS detector will need charged particle tracking at the hardware trigger level to maintain a manageable trigger rate and achieve its physics goals. The tracklet approach is a track-finding algorithm based…

In this paper, we study how the Pruned Landmark Labeling (PPL) algorithm can be parallelized in a scalable fashion, producing the same results as the sequential algorithm. More specifically, we parallelize using a Vertex-Centric (VC)…

Databases · Computer Science 2019-07-01 Ruoming Jin , Zhen Peng , Wendell Wu , Feodor Dragan , Gagan Agrawal , Bin Ren

We present a new adaptive parallel algorithm for the challenging problem of multi-dimensional numerical integration on massively parallel architectures. Adaptive algorithms have demonstrated the best performance, but efficient many-core…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-24 Ioannis Sakiotis , Kamesh Arumugam , Marc Paterno , Desh Ranjan , Balša Terzić , Mohammad Zubair

In-time particle trajectory reconstruction in the Large Hadron Collider is challenging due to the high collision rate and numerous particle hits. Using GNN (Graph Neural Network) on FPGA has enabled superior accuracy with flexible…

Hardware Architecture · Computer Science 2023-06-28 Shi-Yu Huang , Yun-Chen Yang , Yu-Ru Su , Bo-Cheng Lai , Javier Duarte , Scott Hauck , Shih-Chieh Hsu , Jin-Xuan Hu , Mark S. Neubauer