Ingénieur de recherche, HPC et programmation GPU pour la bibliothèque CGAL

Inria Sophia Antipolis; Valbonne; In loco; EUR 42.000 - 54.000; Tempo pieno

Vantaggi offerti da questo lavoro

Collaboration TITANE

Équipe internationale

Descrizione del lavoro

Inria Sophia Antipolis recrute pour travailler sur des algorithmes parallèles et des variantes GPU des composants CGAL dans le cadre du partenariat TITANE et Geometry Factory. Le poste implique de concevoir et optimiser des algorithmes distribués, avec une attention particulière à l’efficacité énergétique et à l’évolutivité.

Le candidat idéal possède un doctorat en informatique et une solide expérience en parallélisme, CGAL et CUDA, avec une aptitude à documenter et à présenter les résultats aux

Competenze

• Maîtrise du parallélisme distribué et du calcul sur CPU/GPU.
• Expérience avérée en programmation GPU et C++.
• Bonne maîtrise de la documentation technique et des benchmarks.

Mansioni

• Développement d'algorithmes parallèles en C++.
• Développement d'algorithmes GPU.
• Évaluation et benchmarking des performances.
• Documentation des développements et des résultats.
• Présentations aux partenaires et reporting régulier.

Conoscenze

Parallélisme distribué

Programmation GPU

C++

Benchmarking

Formazione

Doctorat en informatique

Strumenti

CGAL

CUDA

Descrizione del lavoro

Context

Le projet s'inscrit dans le cadre d’un partenariat (projet ILAB CGALSCALE - Composants CGAL à toutes les échelles) entre l'équipe-projet Inria TITANE et la PME Geometry Factory. L’objectif est de développer des variantes parallèles (mémoire distribuée) ou GPU de composants CGAL, pour le passage à toutes les échelles, à la fois pour le traitement de données massives et pour le fonctionnement sur des plateformes de faible puissance (architectures hybrides CPU-GPU). Le projet repose sur deux éléments clés qui en justifient pleinement l'intérêt. D'un côté, les applications industrielles nécessitent le traitement de volumes toujours plus massifs de données géométriques. De l'autre, les architectures de calcul se diversifient pour répondre à des besoins variés : des systèmes embarqués et de faible puissance comme les robots et drones, jusqu'aux architectures distribuées telles que le cloud, les plateformes hybrides CPU-GPU ou les supercalculateurs. L'objectif est d'adapter les composants CGAL en développant des algorithmes innovants, capables de s'adapter à des environnements soumis à de fortes contraintes d'échelles à la fois au niveau des données et des puissances de calcul, tout en conservant leur fiabilité, basée sur le paradigme du calcul géométrique exact. Le premier axe de recherche porte sur la gestion des grandes échelles. Il inclut le traitement optimisé des nuages de points 3D massifs, générés par exemple par des scanners LiDAR, à l’aide de structures de données multi-échelles et parcimonieuses, et d’algorithmes distribués et innovants. Ces recherches vont exploiter les GPU afin d’assurer des performances maximales. Cet axe inclut aussi la génération de maillages de taille illimitée, en développant des algorithmes adaptés aux architectures distribuées. Le second axe de recherche porte sur la gestion des petites échelles, ciblant l’optimisation des plateformes basse puissance (embarquées ou temps-réel) via l’utilisation de calculs hybrides CPU-GPU et le paradigme novateur d’algorithme progressif. Un algorithme progressif vise à améliorer la précision ou la qualité des calculs, au cours du temps ou en fonction de l’énergie consommée. Ce principe progressif s’appliquera aux algorithmes d’analyse temps-réel de nuages de points 3D et aux remailleurs. Ces axes de recherche aboutiront à des innovations concrètes, soit par l’ajout de nouveaux composants, soit par l’amélioration de composants existants. Grâce à son architecture modulaire, la bibliothèque CGAL, associée aux trois pistes méthodologiques de recherche (algorithmes distribués, calculs réalisés sur GPU, algorithmes progressifs), offrira la possibilité de concevoir un planning d’innovation précis et adaptable. Le tout s’inscrit dans une feuille de route ambitieuse, avec des premiers résultats attendus d’ici un à trois ans.

Assignment

Missions : La personne recrutée sera amenée à développer des algorithmes parallèles en version distribuée, et des variantes GPU.

Contexte: Créée en 1996 par un consortium européen, la bibliothèque C++ CGAL (Computational Geometry Algorithms Library) propose des composants logiciels pour le calcul sur des données géométriques en dimensions 2, 3 et supérieures. Ces composants incluent des algorithmes et des structures de données fiables, couvrant notamment : enveloppes convexes, triangulations, opérations Booléennes, calcul d'intersections, génération de maillages, traitement de nuages de points 3D. La PME GeometryFactory, créée en 2003, commercialise une centaine de ces composants pour des applications industrielles, avec un marché horizontal, c’est‑à‑dire transversal à plusieurs secteurs. Ces composants sont conçus pour être facilement intégrés dans des applications spécialisées. Ils permettent ainsi aux utilisateurs d'économiser du temps en évitant le redéveloppement d’algorithmes complexes, leur permettant de se concentrer sur des solutions spécifiques à leur domaine. En 2022, le projet open source CGAL a été récompensé par le prestigieux SoCG Test of Time Award.

Nouveaux défis et passage à l'échelle. Aujourd’hui, les composants de CGAL doivent évoluer pour répondre à des besoins variés en matière de passage à l'échelle : (1) Échelles supérieures : Adaptation pour des architectures distribuées (cloud, plateformes hybrides CPU‑GPU, supercalculateurs), et (2) Échelles inférieures : Optimisation pour des architectures embarquées ou de faible puissance, nécessitant des algorithmes revisités en versions frugales, ou avec précision variable ou progressive.

Vers une approche énergétique efficace. Le passage à des solutions adaptées à toutes les échelles exige une refonte de paradigmes classiques. Au-delà des critères traditionnels (complexité calculatoire et mémoire), la consommation énergétique devient un enjeu central. L’objectif est de développer des algorithmes : (1) Plus efficaces sur le plan énergétique, (2) Capables de trouver un compromis entre précision et consommation énergétique. Ceci appelle à une recherche exploratoire et au développement de nouveaux paradigmes.

[1] Streaming computation of Delaunay triangulations. Martin Isenburg, Yuanxin Liu, Jonathan Shewchuk, Jack Snoeyink. ACM Transactions on Graphics 2006.

[2] A streaming framework for seamless building reconstruction from large-scale aerial lidar data. Qian Yi Zhou and Ulrich Neumann. CVPR 2009.

[3] One billion points in the cloud – an octree for efficient processing of 3D laser scans. Jan Elseberg, Dorit Borrmann and Andreas Nuchter. ISPRS Journal of Photogrammetry and Remote Sensing, vol 76, 2013.

[4] High-performance computation of distributed-memory parallel 3D Voronoi and Delaunay tes sellation. Tom Peterka, Dmitriy Morozov, Carolyn Phillips. Supercomputing 2014.

[5] CGALmesh: a Generic Framework for Delaunay Mesh Generation. Clément Jamin, Pierre Alliez, Mariette Yvinec, Jean-Daniel Boissonnat. ACM Transactions on Mathematical Software 2015.

[6] Tile & Merge: Distributed Delaunay Triangulations for Cloud Computing. Laurent Caraffa, Pooran Memari, Murat Yirci, Mathieu Brédif. IEEE Big Data 2019.

[7] Fast Out-of-Core Octree Generation for Massive Point Clouds. Markus Schütz, Stefan Ohrhallinger and Michael Wimmer. Computer Graphics Forum, 2020.

[8] Delaunay triangulation of large-scale datasets using two-level parallelism. Cuong, M. Nguyen. Philip J. Rhodes. Parallel Computing 2020.

[9] Efficiently Distributed Watertight Surface Reconstruction. Laurent Caraffa, Yanis Marchand, Mathieu Brédif, Bruno Vallet. International Conference on 3D Vision 2021.

[10] Distributed Poisson surface reconstruction. Misha Kazhdan, Hugues Hoppe. Computer Graphics Forum, 42(6), 2023.

[11] Large-scale semi-discrete optimal transport with distributed Voronoi diagrams. Bruno Lévy. 2024. arXiv:2406.04192.

[12] Progressive Geometric View Factors for Radiative Thermal Simulation. Vincent Vadez, François Brunetti, Pierre Alliez. 50th International Conference on Environmental Systems, 2020.

[13] Progressive Discrete Domains for Implicit Surface Reconstruction. Tong Zhao, Pierre Alliez, Tamy Boubekeur, Laurent Busé, Jean-Marc Thiery. Proceedings of EUROGRAPHICS Symposium on Geometry Processing, 2021.

[14] Real-Time Decompression and Rasterization of Massive Point Clouds. Rahul Goel, Markus Schutz, P.J. Narayanan and Bernhard Kerbl. Proceedings of ACM SIGGRAPH 2024.

[15] Accelerating the exact evaluation of Geometric Predicates with GPUs. Matos Menezes et al. Computer-Aided Design 2022.

Collaboration :

La personne recrutée sera en lien avec trois chercheurs de l'équipe-projet TITANE : Pierre Alliez, Florent Lafarge et François Protais, et avec Mael Rouxel‑Labbé et Andreas Fabri de Geometry Factory.

Responsabilités :

La personne recrutée a la charge de développer des algorithmes, en collaboration avec TITANE et Geometry Factory, et de partager régulièrement ses avancées.

Main activities

Principales activés :

• Développement d'algorithmes parallèles en C++
• Développement d'algorithmes GPU
• Evaluation et benchmarking
• Documentation

Activités complémentaires :

• Présentations aux partenaires
• Reporting

Skills

Compétences techniques et niveau requis :

• Parallélisme distribué
• programmation GPU

Langues :

• Français
• Anglais

Compétences relationnelles :

• Travail en équipe
• Présentation

Compétences additionnelles appréciées :

• Partage des compétences avec le reste de l'équipe