English
Related papers

Related papers: A parallel algorithm for fast reconstruction of pr…

200 papers

The classical method of determining the atomic structure of complex molecules by analyzing diffraction patterns is currently undergoing drastic developments. Modern techniques for producing extremely bright and coherent X-ray lasers allow a…

Biomolecules · Quantitative Biology 2015-10-12 Tomas Ekeberg , Stefan Engblom , Jing Liu

In high energy physics, the ability to reconstruct particles based on their detector signatures is essential for downstream data analyses. A particle reconstruction algorithm based on learning hypergraphs (HGPflow) has previously been…

High Energy Physics - Experiment · Physics 2025-05-02 Nilotpal Kakati , Etienne Dreyer , Anna Ivina , Francesco Armando Di Bello , Lukas Heinrich , Marumi Kado , Eilam Gross

To investigate the fundamental nature of matter and its interactions, particles are accelerated to very high energies and collided inside detectors, producing a multitude of other particles that are scattered in all directions. As charged…

Spectral clustering is a popular and effective algorithm designed to find $k$ clusters in a graph $G$. In the classical spectral clustering algorithm, the vertices of $G$ are embedded into $\mathbb{R}^k$ using $k$ eigenvectors of the graph…

Data Structures and Algorithms · Computer Science 2023-10-18 Peter Macgregor

Charged particle reconstruction is one the most computationally heavy components of the full event reconstruction of Large Hadron Collider (LHC) experiments. Looking to the future, projections for the High Luminosity LHC (HL-LHC) indicate a…

In this paper we introduce the Ladder Algorithm; a novel recurrent algorithm to detect repetitive structures in natural images with high accuracy using little training data. We then demonstrate the algorithm on the task of extracting…

Computer Vision and Pattern Recognition · Computer Science 2020-04-09 Rhydian Windsor , Amir Jamaludin

LHCb is a general purpose forward detector located at the Large Hadron Collider (LHC) at CERN. Although initially optimized for the study of hadrons containing beauty quarks, the better than expected performance of the detector hardware and…

Instrumentation and Detectors · Physics 2018-06-29 Vladimir Vava Gligorov

Advancements in AI have greatly enhanced the medical imaging process, making it quicker to diagnose patients. However, very few have investigated the optimization of a multi-model system with hardware acceleration. As specialized edge…

Hardware Architecture · Computer Science 2025-10-03 Ashiyana Abdul Majeed , Mahmoud Meribout , Safa Mohammed Sali

Clustering of charged particle tracks along the beam axis is the first step in reconstructing the positions of hadronic interactions, also known as primary vertices, at hadron collider experiments. We use a 2036 physical qubit D-Wave…

High Energy Physics - Experiment · Physics 2023-04-05 Souvik Das , Andrew J. Wildridge , Andreas Jung

We present an adaptive and parallel implementation of the Basin Hopping (BH) algorithm for the global optimization of atomic clusters interacting via the Lennard-Jones (LJ) potential. The method integrates local energy minimization with…

Clustering multidimensional points is a fundamental data mining task, with applications in many fields, such as astronomy, neuroscience, bioinformatics, and computer vision. The goal of clustering algorithms is to group similar objects…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-22 Yihao Huang , Shangdi Yu , Julian Shun

We present results from parallelizing the unpacking and clustering steps of the raw data from the silicon strip modules for reconstruction of charged particle tracks. Throughput is further improved by concurrently processing multiple events…

The LHCb experiment at CERN has undergone a comprehensive upgrade, including a complete re-design of the trigger system into a hybrid-architecture, software-only system that delivers ten times more interesting signals per unit time than its…

Instrumentation and Detectors · Physics 2025-03-26 Luke Grazette , Ross Hunter , Ella Noomen , Nicole Skidmore , Sascha Stahl , Mika Vesterinen , Shunan Zhang

Charged particle reconstruction or track reconstruction is one of the most crucial components of pattern recognition in high-energy collider physics. It is known to entail enormous consumption of computing resources, especially when the…

Quantum Physics · Physics 2024-09-02 Hideki Okawa , Qing-Guo Zeng , Xian-Zhe Tao , Man-Hong Yung

We present a sub-matrix update algorithm for the continuous-time auxiliary field method that allows the simulation of large lattice and impurity problems. The algorithm takes optimal advantage of modern CPU architectures by consistently…

Strongly Correlated Electrons · Physics 2011-05-09 Emanuel Gull , Peter Staar , Sebastian Fuchs , Phani Nukala , Michael S. Summers , Thomas Pruschke , Thomas Schulthess , Thomas Maier

A major LHCb detector upgrade will be installed during long shutdown~4 (LS4) of the CERN Large Hadron Collider. The experiment will operate at a maximum luminosity of up to $1.5\times 10^{34}\mathrm{cm}^{-2}\mathrm{s}^{-1}$, with acceptance…

High Energy Physics - Experiment · Physics 2025-04-07 LHCb collaboration

Fault tolerance overhead of high performance computing (HPC) applications is becoming critical to the efficient utilization of HPC systems at large scale. HPC applications typically tolerate fail-stop failures by checkpointing. Another…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-06-22 Erlin Yao , Mingyu Chen , Rui Wang , Wenli Zhang , Guangming Tan

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

LHCb is a forward spectrometer experiment dedicated to the study of new physics in the decays of beauty and charm hadrons produced in proton collisions at the Large Hadron Collider (LHC) at CERN. The VErtex LOcator (VELO) is the microstrip…

Instrumentation and Detectors · Physics 2013-02-26 Rodriguez Perez P. , LHCb VELO Group

While the advances in synchrotron light sources, together with the development of focusing optics and detectors, allow nanoscale ptychographic imaging of materials and biological specimens, the corresponding experiments can yield…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-05 Xiaodong Yu , Viktor Nikitin , Daniel J. Ching , Selin Aslan , Doga Gursoy , Tekin Bicer