Afficher la notice abrégée

dc.contributor.advisorFrançois Pellegrini
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierParallel tools for Numerical Algorithms and Resolution of essentially Hyperbolic problems [BACCHUS]
dc.contributor.authorFOURESTIER, Sébastien
dc.contributor.otherPatrick Siarry [Président]
dc.contributor.otherEddy Caron [Rapporteur]
dc.contributor.otherAurélien Esnard
dc.contributor.otherHenning Meyerhenke
dc.contributor.otherLaxmikant V. Kale
dc.date.accessioned2024-04-15T09:42:40Z
dc.date.available2024-04-15T09:42:40Z
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/197698
dc.identifier.nnt2013BOR14803
dc.description.abstractCette thèse traite du problème de la redistribution dynamique parallèle efficace de la charge pour les problèmes numériques de très grande taille. Nous présentons tout d'abord un état de l'art des algorithmes permettant de résoudre les problèmes du partitionnement, du repartitionnement, du placement statique et du re-placement. Notre première contribution vise à étudier, dans un cadre séquentiel, les caractéristiques algorithmiques souhaitables pour les méthodes parallèles de repartitionnement. Nous y présentons notre contribution à la conception d'un schéma multi-niveaux k-aire pour le calcul sequentiel de repartitionnements. La partie la plus exigeante de cette adaptation concerne la phase d'expansion. L'une de nos contributions majeures a été de nous inspirer des méthodes d'influence afin d'adapter un algorithme de raffinement par diffusion au problème du repartitionnement.Notre deuxième contribution porte sur la mise en oeuvre de ces méthodes sur machines parallèles. L'adaptation du schéma multi-niveaux parallèle a nécessité une évolution des algorithmes et des structures de données mises en oeuvre pour le partitionnement. Ce travail est accompagné d'une analyse expérimentale, qui est rendue possible grâce à la mise en oeuvre des algorithmes considérés au sein de la bibliothèque Scotch.
dc.description.abstractEnThis thesis concerns efficient parallel dynamic load balancing for large scale numerical problems. First, we present a state of the art of the algorithms used to solve the partitioning, repartitioning, mapping and remapping problems. Our first contribution, in the context of sequential processing, is to define the desirable features that parallel repartitioning tools need to possess. We present our contribution to the conception of a k-way multilevel framework for sequential repartitioning. The most challenging part of this work regards the uncoarsening phase. One of our main contributions is the adaptation of influence methods to a global diffusion-based heuristic for the repartitioning problem. Our second contribution is the parallelization of these methods. The adaptation of the aforementioned algorithms required some modification of the algorithms and data structure used by existing parallel partitioning routines. This work is backed by a thorough experimental analysis, which is made possible thanks to the implementation of our algorithms into the Scotch library.
dc.language.isofr
dc.subjectParallélisme
dc.subjectRepartitionnement
dc.subjectRedistribution dynamique
dc.subjectGraphe
dc.subjectMulti-niveaux
dc.subjectHeuristiques
dc.subjectPetascale
dc.subject.enParallelism
dc.subject.enRepartitioning
dc.subject.enDynamic load balancing
dc.subject.enGraph
dc.subject.enMultilevel
dc.subject.enHeuristics
dc.subject.enPetascale
dc.titleRedistribution dynamique parallèle efficace de la charge pour les problèmes numériques de très grande taille
dc.title.enEfficient parallel dynamic load balancing for very large numerical problems
dc.typeThèses de doctorat
dc.subject.halInformatique [cs]/Autre [cs.OH]
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.type.institutionUniversité Sciences et Technologies - Bordeaux I
bordeaux.ecole.doctoraleÉcole doctorale de mathématiques et informatique (Talence, Gironde ; 1991-....)
hal.identifiertel-00873816
hal.version1
hal.origin.linkhttps://hal.archives-ouvertes.fr//tel-00873816v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Redistribution%20dynamique%20parall%C3%A8le%20efficace%20de%20la%20charge%20pour%20les%20probl%C3%A8mes%20num%C3%A9riques%20de%20tr%C3%A8s%20grande%20taille&rft.atitle=Redistribution%20dynamique%20parall%C3%A8le%20efficace%20de%20la%20charge%20pour%20les%20probl%C3%A8mes%20num%C3%A9riques%20de%20tr%C3%A8s%20grande%20taille&rft.au=FOURESTIER,%20S%C3%A9bastien&rft.genre=unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée