Le CEA, acteur majeur en matière de recherche et d'innovation, est con-sidéré comme étant un expert du Calcul Haute Performance. Ses équipes développpent des codes de simulation numérique et des logiciels d'environnement de codes pouvant s'exécuter efficacement sur des su-percalculateurs. En particulier, les équipes du CEA/DAM spécialisées en visualisation scientifique sont reconnues pour leur expertise en visualisa-tion parallèle sur supercalculateur. Pour cela, elles participent activement au développement de la bibliothèque open-source VTK, qui fournit un pipeline complet de visualisation mixant différents types de données et d'algorithmes (des filtres). Pour répondre aux besoins des codes de simulations, le CEA/DAM a développé depuis quelques années des structures de données et des filtres VTK dédiés à la manipulation de maillages AMR [1]. Intuitivement, un maillage AMR est un grille régulière (I,J,K) où chaque maille de la grille peut elle-même être subdivisée en une sous-grille et ce de manière récur-sive. Le stage proposé s'inscrit dans la manipulation parallèle de tels maillages et plus spécifiquement dans leur partitionnement. Partitionner un maillage consiste à attribuer chaque maille à exactement un et un cœur, dans le but d'équilibrer les temps de calcul sur chaque cœur [2]. [1] Guénolé Harel, Jacques-Bernard Lekien, Philippe P. Pébaÿ. Two New Contributions to the Visualization of AMR Grids: I. Interactive Rendering of Extreme-Scale 2-Dimensional Grids II. Novel Selection Filters in Arbitrary Dimension. [2] C. Chevalier and F. Pellegrini, PT-SCOTCH: a tool for efficient parallel graph ordering. Parallel Computing, 34(6-8), pp 318-331, 2008. L'objectif du stage est de proposer un nouvel algorithme de partitionne-ment dédié à la visualisation scientifique de maillages AMR. Le travail consistera à : 1. Effectuer une étude bibliographique des algorithmes de partition-nement généralistes de graphes et implémenter une première ap-proche en utilisant les structures AMR de VTK ; 2. Puis, en tirant parti des caractéristiques intrinsèques des mail-lages AMR, l'approche sera étendue pour gérer des maillages disposant de mailles fantômes (i.e. des mailles dupliquées sur plusieurs coeurs). Selon l'état d'avancement des travaux et le profil du stagiaire, ce travail pourra être complété par : (1) une extension parallèle de l'algorithme où l'on s'intéressa au paradigme de programmation concurrente (multi-threads) ; (2) la modification d'un partitionnement existant (ou repartition-nement). L'ensemble des travaux réalisés sera implémenté et évalué expérimenta-lement au sein de la bibliothèque VTK écrite en C++. L'étudiant aura pour cela accès à plusieurs supercalculateurs et par la même différents types d'accélérateurs modernes.