Stage - Bac+4 - Développement en géométrie algorithmique : résolution de contraintes entières et recherc

Détail de l'offre

Informations générales

Entité de rattachement

La Direction des Applications Militaires (DAM) du CEA, au cœur des enjeux de la dissuasion nucléaire Française, cherche ses futurs talents. Organisme inclusif, le CEA est handi-accueillant : nos emplois sont ouverts à toutes et tous. Associer les forces et les compétences de chacun pour atteindre nos objectifs est l'une de nos valeurs partagée par nos 4 600 salariés, répartis sur 5 centres. Les 1 800 salariés du centre de Bruyères-le-Châtel, en Ile de France relèvent les défis scientifiques et technologiques au service de notre Sécurité Nationale. Le centre conçoit les charges nucléaires des armes de la dissuasion, garantit leur sécurité et leur fiabilité en s'appuyant sur le programme simulation. Il met son expertise technique au service des activités dans la lutte contre la prolifération nucléaire, le terrorisme et les alertes en cas de séisme ou de tsunami. Il assure l'ingénierie des infrastructures complexes de la DAM, de leur conception à leur démantèlement. Il co-développe avec Atos les supercalculateurs au meilleur niveau mondial, dont sont issus ceux du Très Grand Centre de Calcul du CEA, qu'il exploite pour ses missions Défense et gère au profit de la recherche. Enfin, il exploite les installations nécessaires au maintien en condition opérationnelle et à la conception des chaufferies nucléaires embarquées sur les sous-marin et les porte-avions.
Venez-vous investir et relever des défis avec des moyens technologiques d'exception!  

Référence

2023-28107-S1133  

Description du poste

Domaine

Mathématiques, information  scientifique, logiciel

Contrat

Stage

Intitulé de l'offre

Stage - Bac+4 - Développement en géométrie algorithmique : résolution de contraintes entières et recherc

Sujet de stage

La génération de maillages est une étape essentielle pour la simulation numérique. Pour de nombreux problèmes, les codes de simulation reposent sur les méthodes des éléments et des volumes finis, qui requièrent de partitionner l'espace géométrique d'étude -- comme une voiture, une turbine, un moteur d'avion -- en un ensemble d'éléments de base, appelés mailles et formant un maillage. Le CEA/DAM développe une bibliothèque sous license libre regroupant une structure de données permettant de représenter de tels maillages et sur laquelle s'appuient des algorithmes permettant de les générer et les manipuler.
En plus de fonctionnalités directement implémentées dans cette bibliothèque certains algorithmes nécessitent des services fournis à travers des bibliothèques externes dont celle-ci dépend.

Durée du contrat (en mois)

Césure ou 6 mois

Description de l'offre

L'objectif de ce stage est d'étudier des alternatives à certaines de ces dépendances, parmis lesquelles figurent par exemple:
- GLPK (GNU Linear Programming Kit)}, qui est un logiciel permettant de résoudre des programmes linéaires et des programmes linéaires en nombres entiers. Pour des raisons de performances il est apparu limitant et sont remplacement, par exemple par OR-Tools est envisagé;
- GTS (GNU Triangulated Surface Library), qui est une bibliothèque fournissant des services ayant trait à des surfaces représentées par des ensembles de triangles. Une optimisation utilisée par celle-ci consiste à ranger dans un arbre les entités sur lesquelles les requêtes seront appliquées afin d'y répondre plus rapidement. Elle n'est par contre pas appelable de manière concurrente (threadsafe), y compris en simple consultation, ce qui ne la rend pas indiquée pour les algorithmes multithread.

Le travai de stage consistera à chercher des alternatives logicielles existantes à GLPK et/ou GTS, mener une étude comparative, pour ensuite mettre en place une ou plusieurs de ces solutions parmis celles identifiées comme répondant aux besoins.
Dans le cas du remplacement de GTS, selon les résultats de cette étude, des développements seront réalisés pour implémenter une solution, en particulier une structure d'arbre de type 'Bounding Volume Hierarchy' permettant d'effectuer les requêtes plus rapidement.Conformément aux engagements pris par le CEA en faveur de l'intégration des personnes en situation de handicap, cet emploi est ouvert à tous et toutes. Participant à la protection nationale, une enquête administrative est réalisée pour tous les salariés du CEA afin d'assurer l'intégrité et la sécurité de la nation.

Profil du candidat

C++, géométrie algorithme, programmation objet, multi-threading
Bac+4

Localisation du poste

Site

DAM Île-de-France

Localisation du poste

France, Ile-de-France, Essonne (91)

Ville

Bruyères-le-Châtel