GUEUNET Charles

Docteur
Équipe : APR
Date de départ : 15/02/2019
https://lip6.fr/Charles.Gueunet

Direction de recherche : Julien TIERNY

Co-encadrement : FORTIN Pierre, JOMIER Julien

Calcul Haute Performance pour l'Analyse Topologique de Données par Ensembles de Niveaux

L'analyse de données topologique nécessite des algorithmes de plus en plus efficaces pour être capable de traiter des jeux de données dont la taille et le niveau de détail augmente continûment. Dans cette thèse, nous nous concentrons sur trois abstractions topologiques fondamentales dérivées des ensembles de niveaux : l'arbre de jointure, l'arbre de contour et le graphe de Reeb. Nous proposons trois nouveaux algorithmes parallèles efficaces pour leur calcul sur des stations de travail composées de processeurs multi-cœur en mémoire partagée. Le premier algorithme élaboré durant cette thèse se base sur du parallélisme multi-thread pour le calcul de l'arbre de contour. Une seconde approche revisite l'algorithme séquentiel de référence pour le calcul de cette structure et se base sur des propagations locales exprimables en tâches parallèles. Ce nouvel algorithme est en pratique deux fois plus rapide en séquentiel que l'algorithme de référence élaboré en 2000 et offre une accélération d'un ordre de grandeur en parallèle. Un dernier algorithme basé sur une approche locale par tâches est également présenté pour une abstraction plus générique : le graphe de Reeb. Contrairement aux approches concurrentes, nos algorithmes construisent les versions augmentées de ces structures, permettant de supporter l'ensemble des applications pour l'analyse de données par ensembles de niveaux. Les méthodes présentées dans ce manuscrit ont donné lieu à des implémentations qui sont les plus rapides parmi celles disponibles pour le calcul de ces abstractions. Ce travail a été intégré à la bibliothèque libre : Topology Toolkit (TTK).

Soutenance : 15/02/2019

Membres du jury :

M. GARTH Christoph (University of Kaiserslautern) [rapporteur]
M. RAFFIN Bruno (INRIA Grenoble) [rapporteur]
Mme. CHAINE Raphaëlle (Université de Lyon)
M. NAMYST Raymond (Université de Bordeaux)
M. SENS Pierre (Sorbonne Université)
M. FORTIN Pierre (Sorbonne Université)
M. JOMIER Julien (Kitware)
M. TIERNY Julien (CNRS, Sorbonne Université)

Date de départ : 15/02/2019

Publications 2016-2023

Mentions légales
Carte du site