Cargando…

Compass SPMD: a SPMD vectorized tracking algorithm

The LHCb detector will be upgraded in 2021, where the hardware-level trigger will be replaced by a High Level Trigger 1 software trigger that needs to process the full 30 MHz data-collision rate. As part of the efforts to create a GPU High Level Trigger 1, tracking algorithms need to be optimized fo...

Descripción completa

Detalles Bibliográficos
Autor principal: Fernandez Declara, Placido
Lenguaje:eng
Publicado: 2019
Acceso en línea:http://cds.cern.ch/record/2699802
_version_ 1780964455284211712
author Fernandez Declara, Placido
author_facet Fernandez Declara, Placido
author_sort Fernandez Declara, Placido
collection CERN
description The LHCb detector will be upgraded in 2021, where the hardware-level trigger will be replaced by a High Level Trigger 1 software trigger that needs to process the full 30 MHz data-collision rate. As part of the efforts to create a GPU High Level Trigger 1, tracking algorithms need to be optimized for SIMD architectures in order to achieve high-throughput. We present a SPMD (Single Program, Multiple Data) version of Compass, a tracking algorithm optimized for SIMD architectures, vectorized using the Intel SPMD Program Compiler. This compiler and model allows to execute program instances in parallel, and allows to use exploit the SIMD lanes of CPUs using GPU-like source code, without the need of low-level details knowledge. It is able to target different vector widths, vector instructions sets and combine different levels of parallelism. We design the algorithm focusing on highly parallel architectures in mind, minimizing divergence and memory footprint while creating a data-oriented algorithm that is efficient for SIMD architectures. We vectorize the algorithm using the SPMD programming model, preserving the algorithm design and delivering the same physics efficiency as its GPU counterpart. We study the physics performance and throughput of the algorithm. We discuss the impact with different vector widths and instructions sets and compare it with the GPU implementation.
id cern-2699802
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2019
record_format invenio
spelling cern-26998022019-11-08T21:20:53Zhttp://cds.cern.ch/record/2699802engFernandez Declara, PlacidoCompass SPMD: a SPMD vectorized tracking algorithmThe LHCb detector will be upgraded in 2021, where the hardware-level trigger will be replaced by a High Level Trigger 1 software trigger that needs to process the full 30 MHz data-collision rate. As part of the efforts to create a GPU High Level Trigger 1, tracking algorithms need to be optimized for SIMD architectures in order to achieve high-throughput. We present a SPMD (Single Program, Multiple Data) version of Compass, a tracking algorithm optimized for SIMD architectures, vectorized using the Intel SPMD Program Compiler. This compiler and model allows to execute program instances in parallel, and allows to use exploit the SIMD lanes of CPUs using GPU-like source code, without the need of low-level details knowledge. It is able to target different vector widths, vector instructions sets and combine different levels of parallelism. We design the algorithm focusing on highly parallel architectures in mind, minimizing divergence and memory footprint while creating a data-oriented algorithm that is efficient for SIMD architectures. We vectorize the algorithm using the SPMD programming model, preserving the algorithm design and delivering the same physics efficiency as its GPU counterpart. We study the physics performance and throughput of the algorithm. We discuss the impact with different vector widths and instructions sets and compare it with the GPU implementation.Poster-2019-1018oai:cds.cern.ch:26998022019-11-05
spellingShingle Fernandez Declara, Placido
Compass SPMD: a SPMD vectorized tracking algorithm
title Compass SPMD: a SPMD vectorized tracking algorithm
title_full Compass SPMD: a SPMD vectorized tracking algorithm
title_fullStr Compass SPMD: a SPMD vectorized tracking algorithm
title_full_unstemmed Compass SPMD: a SPMD vectorized tracking algorithm
title_short Compass SPMD: a SPMD vectorized tracking algorithm
title_sort compass spmd: a spmd vectorized tracking algorithm
url http://cds.cern.ch/record/2699802
work_keys_str_mv AT fernandezdeclaraplacido compassspmdaspmdvectorizedtrackingalgorithm