Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 22 Feb 2024 in hep-ex and physics.ins-det | (2402.14670v1)

Abstract: Real-time data processing is a central aspect of particle physics experiments with high requirements on computing resources. The LHCb experiment must cope with the 30 million proton-proton bunches collision per second rate of the Large Hadron Collider (LHC), producing $109$ particles/s. The large input data rate of 32 Tb/s needs to be processed in real time by the LHCb trigger system, which includes both reconstruction and selection algorithms to reduce the number of saved events. The trigger system is implemented in two stages and deployed in a custom data centre. We present Looking Forward, a high-throughput track following algorithm designed for the first stage of the LHCb trigger and optimised for GPUs. The algorithm focuses on the reconstruction of particles traversing the whole LHCb detector and is developed to obtain the best physics performance while respecting the throughput limitations of the trigger. The physics and computing performances are discussed and validated with simulated samples.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (34)
  1. Jheroen Dorenbosch “Trigger in UA2 and in UA1” In eConf C851111, 1985, pp. 134–151
  2. Roel Aaij “Design and performance of the LHCb trigger and full real-time reconstruction in Run 2 of the LHC” In JINST 14.04, 2019, pp. P04013 DOI: 10.1088/1748-0221/14/04/P04013
  3. Georges Aad “Operation of the ATLAS trigger system in Run 2” In JINST 15.10, 2020, pp. P10004 DOI: 10.1088/1748-0221/15/10/P10004
  4. Vardan Khachatryan “The CMS trigger system” In JINST 12.01, 2017, pp. P01020 DOI: 10.1088/1748-0221/12/01/P01020
  5. Roel Aaij “The LHCb upgrade I”, 2023 arXiv:2305.10515 [hep-ex]
  6. “The LHCb DAQ Upgrade for LHC Run3” In IEEE Trans. Nucl. Sci. 66.7, 2019, pp. 982–985 DOI: 10.1109/TNS.2019.2920393
  7. “The forward tracking, an optical model method”, 2002
  8. Andre Gunther “Track Reconstruction Development and Commissioning for LHCb’s Run 3 Real-time Analysis Trigger”, 2023 URL: https://cds.cern.ch/record/2865000
  9. “The Forward Tracking: Algorithm and Performance Studies”, 2007
  10. Georges Aad “The ATLAS Experiment at the CERN Large Hadron Collider: A Description of the Detector Configuration for Run 3”, 2023 arXiv:2305.16623 [physics.ins-det]
  11. Aram Hayrapetyan “Development of the CMS detector for the CERN LHC Run 3”, 2023 arXiv:2309.05466 [physics.ins-det]
  12. “Software Performance of the ATLAS Track Reconstruction for LHC Run 3”, 2021 URL: https://cds.cern.ch/record/2766886
  13. “Performance of Track Reconstruction at the CMS High-Level Trigger in 2022 data”, 2023 URL: https://cds.cern.ch/record/2860207
  14. “Upgrade of the ALICE Readout &\&& Trigger System”, 2013
  15. Collaboration ATLAS “Technical Design Report for the Phase-II Upgrade of the ATLAS Trigger and Data Acquisition System - Event Filter Tracking Amendment”, 2022 DOI: 10.17181/CERN.ZK85.5TDL
  16. CMS Collaboration “The Phase-2 Upgrade of the CMS Data Acquisition and High Level Trigger”, 2021 URL: https://cds.cern.ch/record/2759072
  17. CERN (Meyrin) LHCb Collaboration “Framework TDR for the LHCb Upgrade II - Opportunities in flavour physics, and beyond, in the HL-LHC era”, 2021 URL: https://cds.cern.ch/record/2776420
  18. CERN (Meyrin) LHCb Collaboration “LHCb Upgrade GPU High Level Trigger Technical Design Report”, 2020 DOI: 10.17181/CERN.QDVA.5PIR
  19. Roel Aaij “Allen: A high level trigger on GPUs for LHCb” In Comput. Softw. Big Sci. 4.1, 2020, pp. 7 DOI: 10.1007/s41781-020-00039-7
  20. Roel Aaij “Measurement of the track reconstruction efficiency at LHCb” In JINST 10.02, 2015, pp. P02007 DOI: 10.1088/1748-0221/10/02/P02007
  21. Roel Aaij “Measurement of the electron reconstruction efficiency at LHCb” In JINST 14, 2019, pp. P11023 DOI: 10.1088/1748-0221/14/11/P11023
  22. Peilian Li, Eduardo Rodrigues and Sascha Stahl “Tracking Definitions and Conventions for Run 3 and Beyond”, 2021 URL: https://cds.cern.ch/record/2752971
  23. “Status of the LHCb magnet system” In IEEE Transactions on Applied Superconductivity 12.1, 2002, pp. 366–371 DOI: 10.1109/TASC.2002.1018421
  24. “Status of the LHCb dipole magnet” In IEEE Transactions on Applied Superconductivity 14.2, 2004, pp. 509–513 DOI: 10.1109/TASC.2004.829705
  25. Salvatore Aiola “Hybrid seeding: A standalone track reconstruction algorithm for scintillating fibre tracker at LHCb” In Comput. Phys. Commun. 260, 2021, pp. 107713 DOI: 10.1016/j.cpc.2020.107713
  26. Daniel Hugo Cámpora Pérez, Niko Neufeld and Agustín Riscos Núñez “Search by triplet: An efficient local track reconstruction algorithm for parallel architectures” In J. Comput. Sci. 54, 2021, pp. 101422 DOI: 10.1016/j.jocs.2021.101422
  27. “A Parallel-Computing Algorithm for High-Energy Physics Particle Tracking and Decoding Using GPU Architectures” In IEEE Access 7, 2019, pp. 91612–91626 DOI: 10.1109/ACCESS.2019.2927261
  28. “VeloUT tracking for the LHCb Upgrade”, 2014 URL: https://cds.cern.ch/record/1635665
  29. Renato Quagliani “Study of double charm B decays with the LHCb experiment at CERN and track reconstruction for the LHCb upgrade”, 2017 URL: https://cds.cern.ch/record/2296404
  30. Christoph Hasse “Alternative approaches in the event reconstruction of LHCb”, 2019 URL: https://cds.cern.ch/record/2706588
  31. W Kutta “Beitrag zur näherungsweisen Integration totaler Differentialgleichungen” In Z. Math.Phys. 46, 1901, pp. 435–453
  32. “LHCb Trigger and Online Upgrade Technical Design Report”, 2014
  33. Alessandro Scarabotto “Tracking on GPU at LHCb’s fully software trigger”, 2022 URL: https://cds.cern.ch/record/2823783
  34. Lukas Calefice “Standalone track reconstruction on GPUs in the first stage of the upgraded LHCb trigger system and Preparations for measurements with strange hadrons in Run 3”, 2022 URL: https://cds.cern.ch/record/2856339

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up

Tweets

Sign up for free to view the 2 tweets with 6 likes about this paper.

Sign Up for Free