Abstract:In the coming years, significant upgrades are planned for ATLAS and other High Energy Physics experiments at CERN. Both the technologies and methodologies employed will undergo changes for the scheduled runs at the end of the decade. The LHC accelerator itself will also undergo multiple modifications, allowing it to achieve a peak of instantaneous luminosity up to 5–7.5 × 10 34 cm -2 s -1 . These enhancements will necessitate the experiments to handle a greater number of events at the conclusion of the data acquisition chain. For instance, ATLAS will be compelled to employ online tracking for its inner detector, aiming to achieve a final event rate of 10 kHz from the 1 MHz originating from the Calorimeters and the Muon Spectrometer trigger discrimination. Among the architectures explored to expedite fast tracking, there is consideration of a "hardware accelerator" farm, an infrastructure made of interconnected accelerators such as GPUs and FPGAs, designed to accelerate the tracking processes. The project presented here proposes a tuned Hough Transform algorithm implementation on high-end FPGA technology, specifically designed to adapt to various tracking situations. A development platform comprising software and firmware tools has been created to study different datasets. This platform utilizes software to simulate the firmware and to perform hardware tests. AMD-Xilinx FPGAs were chosen to implement and asses the system, with specific boards such as the VC709, the VCU1525 and the Alveo U250. Strategies such as low-level design for the firmware architecture, leveraging the card's features like PCI Express data transfer, and the > 1 million gates array available have been exploited. The system underwent testing using internally simulated events generated within the ATLAS environment. Simulated 200 pile up events were used to evaluate the algorithm effectiveness. The average processing time was estimated to be below 5 μs, with the capability to concurrently process two events per algorithm instance. Internal efficiency tests have shown conditions where track finding performance for single muon tracking exceeded 95%.

A parallel algorithm for fast reconstruction of proton collisions on heterogeneous architectures

Heterogeneous reconstruction of tracks and primary vertices with the CMS pixel tracker

Looking Forward: A High-Throughput Track Following Algorithm for Parallel Architectures

Parallelized Kalman-Filter-Based Reconstruction of Particle Tracks on Many-Core Architectures

A New Track Reconstruction Algorithm suitable for Parallel Processing based on Hit Triplets and Broken Lines

A quantum algorithm for track reconstruction in the LHCb vertex detector

Future of computing at the Large Hadron Collider

Kalman-Filter-Based Particle Tracking on Parallel Architectures at Hadron Colliders

Graph Generative Models for Fast Detector Simulations in High Energy Physics

Comparing and improving hybrid deep learning algorithms for identifying and locating primary vertices

ALICE HLT TPC Tracking of Pb-Pb Events on GPUs

Vertex Reconstruction with MaskFormers

Time-based Reconstruction of Hyperons at PANDA at FAIR

Hough Transform FPGA solution for High Energy Physics online fast tracking

Graph Neural Network-Based Track Finding in the LHCb Vertex Detector

Development of ATLAS Primary Vertex Reconstruction for LHC Run 3

Parallel Computing of A Digital Hologram and Particle Searching for Microdigital-Holographic Particle-Tracking Velocimetry

LHCb's Forward Tracking algorithm for the Run 3 CPU-based online track-reconstruction sequence

A proton simulator for testing implementations of proton CT reconstruction algorithms on GPGPU clusters

A FPGA-based architecture for real-time cluster finding in the LHCb silicon pixel detector

Hough Transform Proposal and Simulations for Particle Track Recognition for LHC Phase-II Upgrade