A parallel-computing algorithm for high-energy physics particle tracking and decoding using GPU architectures

Placido Fernandez Declara*, Daniel Hugo Cámpora Pérez, Javier Garcia-Blas, Dorothea vom Bruch, J. Daniel Garcia, Niko Neufeld

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

56 Downloads (Pure)

Abstract

Real-time data processing is one of the central processes of particle physics experiments which require large computing resources. The LHCb (Large Hadron Collider beauty) experiment will be upgraded to cope with a particle bunch collision rate of 30 million times per second, producing 10(9) particles/s. 40 Tbits/s need to be processed in real-time to make filtering decisions to store data. This poses a computing challenge that requires exploration of modern hardware and software solutions. We present Compass, a particle tracking algorithm and a parallel raw input decoding optimized for GPUs. It is designed for highly parallel architectures, data-oriented, and optimized for fast and localized data access. Our algorithm is configurable, and we explore the trade-off in computing and physics performance of various configurations. A CPU implementation that delivers the same physics performance as our GPU implementation is presented. We discuss the achieved physics performance and validate it with Monte Carlo simulated data. We show a computing performance analysis comparing consumer and server-grade GPUs, and a CPU. We show the feasibility of using a full GPU decoding and particle tracking algorithm for high-throughput particle trajectories reconstruction, where our algorithm improves the throughput up to 7.4 x compared to the LHCb baseline.

Original languageEnglish
Pages (from-to)91612-91626
Number of pages15
JournalIEEE Access
Volume7
DOIs
Publication statusPublished - 2019
Externally publishedYes

Keywords

  • hep-ex
  • physics.ins-det
  • CUDA
  • track reconstruction
  • particle tracking
  • GPGPU
  • parallel programming

Fingerprint

Dive into the research topics of 'A parallel-computing algorithm for high-energy physics particle tracking and decoding using GPU architectures'. Together they form a unique fingerprint.

Cite this