Compass SPMD: a SPMD vectorized tracking algorithm

Compass is a SPMD (Single Program Multiple Data) tracking algorithm for the upcoming LHCb upgrade in 2021. 40 Tb/s need to be processed in real-time to select events. Alternative frameworks, algorithms and architectures are being tested to cope with the deluge of data. Allen is a research and develo...

Full description

Saved in:
Bibliographic Details
Published inEPJ Web of Conferences Vol. 245; p. 1006
Main Authors Fernandez Declara, Placido, Garcia, J. Daniel
Format Journal Article Conference Proceeding
LanguageEnglish
Published Les Ulis EDP Sciences 2020
Subjects
Algorithms
Graphics processing units
Maintainability
R&D
Research & development
Source code
Tracking
Online AccessGet full text

Cover

More Information
Summary:Compass is a SPMD (Single Program Multiple Data) tracking algorithm for the upcoming LHCb upgrade in 2021. 40 Tb/s need to be processed in real-time to select events. Alternative frameworks, algorithms and architectures are being tested to cope with the deluge of data. Allen is a research and development project aiming to run the full HLT1 (High Level Trigger) on GPUs (Graphics Processing Units). Allen’s architecture focuses on data-oriented layout and algorithms to better exploit parallel architectures. GPUs already proved to exploit the framework efficiently with the algorithms developed for Allen, implemented and optimized for GPU architectures. We explore opportunities for the SIMD (Single Instruction Multiple Data) paradigm in CPUs through the Compass algorithm. We use the Intel SPMD Program Compiler (ISPC) to achieve good readability, maintainability and performance writing “GPU-like” source code, preserving the main design of the algorithm.
ISSN:2100-014X
2101-6275
2100-014X
DOI:10.1051/epjconf/202024501006