Show simple item record

dc.contributor.advisorJean Roman(roman@labri.fr)
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.authorGAIDAMOUR, Jérémie
dc.contributor.otherOliver Coulaud (Président du Jury - Directeur de recherche, INRIA)
dc.contributor.otherLuc Giraud (Examinateur - Directeur de recherche, INRIA)
dc.contributor.otherSerge Gratton (Rapporteur - Professeur, ENSEEIHT)
dc.contributor.otherPascal Hénon (Directeur de Thèse - Chargé de recherche, INRIA
dc.contributor.otherJean-Jacques Pesqué (Examinateur - Chercheur, CEA)
dc.contributor.otherJean Roman (Directeur de Thèse - Professeur, ENSEIRB)
dc.contributor.otherYousef Saad (Rapporteur - Professeur, Université du Minnesota)
dc.date.accessioned2024-04-15T09:49:37Z
dc.date.available2024-04-15T09:49:37Z
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/198273
dc.description.abstractCette thèse présente une méthode de résolution parallèle de systèmes linéaires creux qui combine efficacement les techniques de résolutions directes et itératives en utilisant une approche de type complément de Schur. Nous construisons une décomposition de domaine. L'intérieur des sous-domaines est éliminé de manière directe pour se ramener à un problème sur l'interface. Ce problème est résolu grâce à une méthode itérative préconditionnée par une factorisation incomplète. Un réordonnancement de l'interface permet la construction d'un préconditionneur global du complément de Schur. Des algorithmes minimisant le pic mémoire de la construction du préconditionneur sont proposés. Nous exploitons un schéma d'équilibrage de charge utilisant une répartition de multiples sous-domaines sur les processeurs. Les méthodes sont implémentées dans le solveur HIPS et des résultats expérimentaux parallèles sont présentés sur de grands cas tests industriels.
dc.description.abstractEnThis thesis presents a parallel resolution method for sparse linear systems which combines effectively techniques of direct and iterative solvers using a Schur complement approach. A domain decomposition is built ; the interiors of the subdomains are eliminated by a direct method in order to use an iterative method only on the interface unknowns. The system on the interface (Schur complement) is solved thanks to an iterative method preconditioned by a global incomplete factorization. A special ordering on the Schur complement allows to build a scalable preconditioner. Algorithms minimizing the memory peak that appears during the construction of the preconditioner are presented. The memory is balanced thanks to a multiple domains per processors parallelization scheme. The methods are implemented in the HIPS solver and parallel experimental results are presented on large industrial test cases.
dc.language.isofr
dc.subjectCalcul haute performance
dc.subjectparallélisme
dc.subjectalgèbre linéaire creuse
dc.subjectsolveur parallèle de systèmes linéaires creux
dc.subjectméthode hybride directe-itérative
dc.subjectfactorisation incomplète
dc.subjectcomplément de Schur
dc.subjectdécomposition de domaine.
dc.subject.enHigh-performance computing
dc.subject.enparallelism
dc.subject.ensparse linear algebra
dc.subject.enparallel solver for sparse linear systems
dc.subject.endirect-iterative hybrid method
dc.subject.enincomplete factorization
dc.subject.enSchur complement
dc.subject.endomain decomposition.distributed memory.
dc.titleConception d'un solveur linéaire creux parallèle hybride direct-itératif
dc.title.enDesign of a parallel hybrid direct/iterative sparse linear solver
dc.typeThèses de doctorat
dc.subject.halInformatique [cs]/Modélisation et simulation
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.doctoraleMathématiques, Sciences et Technologies de l'Information (Informatique)
hal.identifiertel-00456605
hal.version1
hal.origin.linkhttps://hal.archives-ouvertes.fr//tel-00456605v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Conception%20d'un%20solveur%20lin%C3%A9aire%20creux%20parall%C3%A8le%20hybride%20direct-it%C3%A9ratif&rft.atitle=Conception%20d'un%20solveur%20lin%C3%A9aire%20creux%20parall%C3%A8le%20hybride%20direct-it%C3%A9ratif&rft.au=GAIDAMOUR,%20J%C3%A9r%C3%A9mie&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