Show simple item record

dc.contributor.advisorPellegrini, François
dc.contributor.authorFOURESTIER, Sébastien
dc.contributor.otherEsnard, Aurélien
dc.contributor.otherMeyerhenke, Henning
dc.contributor.otherKale, Laxmikant V.
dc.date2013-06-20
dc.date.accessioned2020-12-14T21:11:53Z
dc.date.available2020-12-14T21:11:53Z
dc.identifier.urihttp://ori-oai.u-bordeaux1.fr/pdf/2013/FOURESTIER_SEBASTIEN_2013.pdf
dc.identifier.urihttps://tel.archives-ouvertes.fr/tel-00873816
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/21862
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.contributor.jurypresidentSiarry, Patrick
bordeaux.hal.laboratoriesThèses de l'Université de Bordeaux avant 2014*
bordeaux.hal.laboratoriesLaboratoire bordelais de recherche en informatique
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.type.institutionBordeaux 1
bordeaux.thesis.disciplineInformatique
bordeaux.ecole.doctoraleÉcole doctorale de mathématiques et informatique (Talence, Gironde)
star.origin.linkhttps://www.theses.fr/2013BOR14803
dc.contributor.rapporteurSiarry, Patrick
dc.contributor.rapporteurCaron, Eddy
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


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record