HENNEQUIN Arthur

Docteur
Équipe : ALSOC
Date de départ : 30/11/2021
https://lip6.fr/Arthur.Hennequin

Direction de recherche : Lionel LACASSAGNE

Co-encadrement : Vladimir GLIGOROV (LPNHE) Benjamen COUTURIER (CERN)

Optimisation de performance pour l'expérience LHCb

L'expérience LHCb, au CERN, prépare une mise à niveau majeure de son détecteur et le passage d'un système de déclenchement matériel à un système de déclenchement entièrement logiciel. Elle est désormais confrontée au défi de pouvoir traiter les événements entrants à une cadence de 30 millions d'événements par seconde. Pour faire face à ce flux de données massif, le logiciel doit être optimisé pour utiliser plus efficacement la puissance de traitement de la ferme de filtrage. Cette thèse porte sur le premier algorithme du logiciel High Level Trigger de LHCb : l'algorithme de reconstruction du Vertex Locator (VELO). Le VELO est le premier détecteur rencontré par les particules, entourant directement la région d'interaction. Son objectif est de trouver les trajectoires candidates initiales qui seront ensuite suivies à travers les autres couches du détecteur LHCb. Ces trajectoires doivent être estimées avec une résolution suffisamment bonne pour qu'elles puisse également être utilisées pour localiser l'emplacement des collisions. La première étape de cet algorithme consiste à préparer les données en regroupant les pixels des capteurs en hits ; ce processus est appelé analyse en composantes connexes (ACC). Cette thèse présente plusieurs nouveaux algorithmes d'ACC pour les architectures CPU et GPU. Le premier algorithme, HA4, a été développé au tout début de cette thèse et a amélioré l'état de l'art de l'étiquetage en composantes connexes sur GPU, tout en étant la première implémentation efficace d'analyse en composantes connexes sur les GPU. Le deuxième algorithme est un portage GPU de l'algorithme CPU FLSL SIMD, inspiré de l'algorithme LSL. FLSL sur GPU est amélioré par rapport à HA4 en réduisant les conflits d'accès mémoire qui sont particulièrement présents sur les nouvelles architectures contenant beaucoup de cœurs. Outre FLSL, deux autres optimisations visant à réduire d'avantage les conflits sont présentées et évaluées. Sur CPU, deux nouveaux algorithmes ont été réalisés pour cette thèse. Le premier est une modification de l'algorithme classique de Rosenfeld pour utiliser le SIMD. Le second est un nouvel algorithme, nommé SparseCCL, qui tire parti de la faible densité des images d'entrée. Un nouvel algorithme de reconstruction pour le détecteur VELO utilisant le SIMD est présenté, qui permet à LHCb de traiter les événements en temps réel et d'améliorer la qualité de la reconstruction. La bibliothèque SIMDWrapper, développée pour ce nouvel algorithme, fait désormais partie du logiciel de LHCb et est utilisée dans d'autres algorithmes.

Soutenance : 31/01/2022

Membres du jury :

François Irigoin (CRI, Mines ParisTech) [Rapporteur]
Denis Barthou (INRIA Bordeaux) [Rapporteur]
Lionel Lacassagne (LIP6, Sorbonne Université)
Stef Graillat (LIP6, Sorbonne Université)
Caroline Collange (INRIA Rennes)
Vladimir Gligorov (LPNHE, Sorbonne Université)

Date de départ : 30/11/2021

Publications 2018-2022

Mentions légales
Carte du site