PhD. Defense: Charles Gueunet, February the 15th

Bonjour,  (English version below)

J’ai le plaisir de vous inviter à ma soutenance de thèse (ainsi qu’au pot qui suivra) le 15 février 2019 à 14h à l’UPMC, salle 25-26/105.

Titre: « Calcul Haute Performance pour l’Analyse Topologique de Données par Ensembles de Niveaux ».

La présentation sera donnée en anglais.

Composition du jury:

  • Christoph Garth    University of Kaiserslautern, Rapporteur
  • Bruno Raffin       INRIA Grenoble,               Rapporteur
  • Raphaëlle Chaine Université de Lyon,           Examinatrice
  • Raymond Namyst     Université de Bordeaux,       Examinateur
  • Pierre Sens        Sorbonne Université,          Examinateur
  • Pierre Fortin      Sorbonne Université,          Co-encadrant
  • Julien Jomier      Kitware,                      Co-encadrant
  • Julien Tierny      CNRS, Sorbonne Université     Directeur de thèse

 

résumé:

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).

Liste des publications correspondantes:

2018:

Fibonacci Task-based Contour trees

TTK (tutorial)

2017:

Fibonacci Task-based Merge trees

TTK

2016:

Contour Forests

IEEE Viz contest 2016

 

Dear all,

sorry for cross-posting,

It is my pleasure to invite you to my Ph.D defense (as well as the cocktail that will follow), on February  15th at 2pm, at UPMC, room 25-26/105.

Title: « High Performance Level-set based Topological Data Analysis ».

The presentation will be given in English.

Composition of the jury:

  • Christoph Garth   University of Kaiserslautern, Reviewer
  • Bruno Raffin      INRIA Grenoble,               Reviewer
  • Raphaëlle Chaine Université de Lyon,           Examiner
  • Raymond Namyst    Université de Bordeaux,       Examiner
  • Pierre Sens       Sorbonne Université,          Examiner
  • Pierre Fortin     Sorbonne Université,          Advisor
  • Julien Jomier     Kitware,                      Advisor
  • Julien Tierny     CNRS, Sorbonne Université     Director

abstract:

Topological Data Analysis requires efficient algorithms to deal with the continuously increasing size and level of details of data sets. In this manuscript, we focus on three fundamental topological abstractions based on level sets: merge trees, contour trees and Reeb graphs. We propose three new efficient parallel algorithms for the computation of these abstractions on multi-core shared memory workstations. The first algorithm developed in the context of this thesis is based on multi-thread parallelism for the contour tree computation. A second algorithm revisits the reference sequential algorithm to compute this abstraction and is based on local propagations expressible as parallel tasks. This new algorithm is in practice twice faster in sequential than the reference algorithm designed in 2000 and offers one order of magnitude speedups in parallel. A last algorithm also relying on task-based local propagations is presented, computing a more generic abstraction: the Reeb graph. Contrary to concurrent approaches, these methods provide the augmented version of these structures, hence enabling the full extend of level-set based analysis. Algorithms presented in this manuscript result today in the fastest implementations available to compute these abstractions. This work has been integrated into the open-source platform: the Topology Toolkit (TTK).

Corresponding publication list:

2018:

Fibonacci Task-based Contour trees

TTK (tutorial)

2017:

Fibonacci Task-based Merge trees

TTK

2016:

Contour Forests

IEEE Viz contest 2016

Best regard,

Charles

Catégorie(s) : Communications scientifiques, Soutenances de thèses et HDR

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *

*


9 − = sept