Mostrar el registro sencillo del ítem

dc.contributor.advisorPellegrini, François
dc.contributor.advisorRamet, Pierre
dc.contributor.authorCASADEI, Astrid
dc.contributor.otherRoman, Jean
dc.date2015-10-19
dc.identifier.urihttp://www.theses.fr/2015BORD0186/abes
dc.identifier.urihttps://tel.archives-ouvertes.fr/tel-01228520
dc.identifier.nnt2015BORD0186
dc.description.abstractDans cette thèse, nous nous intéressons à la résolution parallèle de grands systèmes linéaires creux. Nous nous focalisons plus particulièrement sur les solveurs linéaires creux hybrides directs itératifs tels que HIPS, MaPHyS, PDSLIN ou ShyLU, qui sont basés sur une décomposition de domaine et une approche « complément de Schur ». Bien que ces solveurs soient moins coûteux en temps et en mémoire que leurs homologues directs, ils ne sont néanmoins pas exempts de surcoûts. Dans une première partie, nous présentons les différentes méthodes de réduction de la consommation mémoire déjà existantes et en proposons une nouvelle qui n’impacte pas la robustesse numérique du précondionneur construit. Cette technique se base sur une atténuation du pic mémoire par un ordonnancement spécifique des tâches de calcul, d’allocation et de désallocation des blocs, notamment ceux se trouvant dans les parties « couplage » des domaines.Dans une seconde partie, nous nous intéressons à la question de l’équilibrage de la charge que pose la décomposition de domaine pour le calcul parallèle. Ce problème revient à partitionner le graphe d’adjacence de la matrice en autant de parties que de domaines désirés. Nous mettons en évidence le fait que pour avoir un équilibrage correct des temps de calcul lors des phases les plus coûteuses d’un solveur hybride tel que MaPHyS, il faut à la fois équilibrer les domaines en termes de nombre de noeuds et de taille d’interface locale. Jusqu’à aujourd’hui, les partitionneurs de graphes tels que Scotch et MeTiS ne s’intéressaient toutefois qu’au premier critère (la taille des domaines) dans le contexte de la renumérotation des matrices creuses. Nous proposons plusieurs variantes des algorithmes existants afin de prendre également en compte l’équilibrage des interfaces locales. Toutes nos modifications sont implémentées dans le partitionneur Scotch, et nous présentons des résultats sur de grands cas de tests industriels.
dc.description.abstractEnIn this thesis, we focus on the parallel solving of large sparse linear systems. Our main interestis on direct-iterative hybrid solvers such as HIPS, MaPHyS, PDSLIN or ShyLU, whichrely on domain decomposition and Schur complement approaches. Althrough these solvers arenot as time and space consuming as direct methods, they still suffer from serious overheads. Ina first part, we thus present the existing techniques for reducing the memory consumption, andwe present a new method which does not impact the numerical robustness of the preconditioner.This technique reduces the memory peak by doing a special scheduling of computation, allocation,and freeing tasks in particular in the Schur coupling blocks of the matrix. In a second part,we focus on the load balancing of the domain decomposition in a parallel context. This problemconsists in partitioning the adjacency graph of the matrix in as many domains as desired. Wepoint out that a good load balancing for the most expensive steps of an hybrid solver such asMaPHyS relies on the balancing of both interior nodes and interface nodes of the domains.Through, until now, graph partitioners such as MeTiS or Scotch used to optimize only thefirst criteria (i.e., the balancing of interior nodes) in the context of sparse matrix ordering. Wepropose different variations of the existing algorithms to improve the balancing of interface nodesand interior nodes simultaneously. All our changes are implemented in the Scotch partitioner.We present our results on large collection of matrices coming from real industrial cases.
dc.language.isofr
dc.subjectCalcul haute performance
dc.subjectAlgèbre linéaire creuse
dc.subjectSolveur parallèle
dc.subjectMéthode hybride directe-itérative
dc.subjectDécompostion de domaine
dc.subjectComplément de Schur
dc.subjectRéduction du pic mémoire
dc.subjectÉquilibrage de la charge
dc.subjectPartitionnement de graphe
dc.subjectBipartitionnement récursif
dc.subject.enHigh-performance computing
dc.subject.enSparse linear algebra
dc.subject.enParallel solver
dc.subject.enDirect-iterative hybrid method
dc.subject.enDomain decomposition
dc.subject.enSchur complement
dc.subject.enMemory peak reduction
dc.subject.enLoad balancing
dc.subject.enGraph partitioning
dc.subject.enRecursive bipartitioning
dc.titleOptimisations des solveurs linéaires creux hybrides basés sur une approche par complément de Schur et décomposition de domaine
dc.title.enOptimizations of hybrid sparse linear solvers relying on Schur complement and domain decomposition approaches
dc.typeThèses de doctorat
dc.contributor.jurypresidentDesprez, Frédéric
bordeaux.hal.laboratoriesLaboratoire bordelais de recherche en informatique
bordeaux.hal.laboratoriesHiePACS
bordeaux.hal.laboratoriesInstitut national de recherche en informatique et en automatique (France). Centre de recherche Bordeaux - Sud-Ouest
bordeaux.type.institutionBordeaux
bordeaux.thesis.disciplineInformatique
bordeaux.ecole.doctoraleÉcole doctorale de mathématiques et informatique (Talence, Gironde)
star.origin.linkhttps://www.theses.fr/2015BORD0186
dc.contributor.rapporteurManneback, Pierre
dc.contributor.rapporteurNg, Esmond G.
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Optimisations%20des%20solveurs%20lin%C3%A9aires%20creux%20hybrides%20bas%C3%A9s%20sur%20une%20approche%20par%20compl%C3%A9ment%20de%20Schur%20et%20d%C3%A9composition%20de&rft.atitle=Optimisations%20des%20solveurs%20lin%C3%A9aires%20creux%20hybrides%20bas%C3%A9s%20sur%20une%20approche%20par%20compl%C3%A9ment%20de%20Schur%20et%20d%C3%A9composition%20d&rft.au=CASADEI,%20Astrid&rft.genre=unknown


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem