Mostrar el registro sencillo del ítem

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]
hal.structure.identifierEfficient runtime systems for parallel architectures [RUNTIME]
hal.structure.identifierInria Bordeaux - Sud-Ouest
dc.contributor.authorFAVERGE, Mathieu
dc.contributor.otherLuc Giraud (president)
dc.contributor.otherGuido Huysmans (membre invite)
dc.contributor.otherJean-Yves L'Excellent (rapporteur)
dc.contributor.otherJean-Francois Mehaut (rapporteur)
dc.contributor.otherRaymond Namyst (co-directeur)
dc.contributor.otherJean Roman (directeur)
dc.date.accessioned2024-04-15T09:49:40Z
dc.date.available2024-04-15T09:49:40Z
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/198277
dc.description.abstractLes nouvelles architectures de calcul intensif intègrent de plus en plus de microprocesseurs qui eux-mêmes intègrent un nombre croissant de cœurs de calcul. Cette multiplication des unités de calcul dans les architectures ont fait apparaître des topologies fortement hiérarchiques. Ces architectures sont dites NUMA. Les algorithmes de simulation numérique et les solveurs de systèmes linéaires qui en sont une brique de base doivent s'adapter à ces nouvelles architectures dont les accès mémoire sont dissymétriques. Nous proposons dans cette thèse d'introduire un ordonnancement dynamique adapté aux architectures NUMA dans le solveur PaStiX. Les structures de données du solveur, ainsi que les schémas de communication ont dû être modifiés pour répondre aux besoins de ces architectures et de l'ordonnancement dynamique. Nous nous sommes également intéressés à l'adaptation dynamique du grain de calcul pour exploiter au mieux les architectures multi-cœurs et la mémoire partagée. Ces développements sont ensuite validés sur un ensemble de cas tests sur différentes architectures.
dc.description.abstractEnNew supercomputers incorporate many microprocessors which include themselves one or many computational cores. These new architectures induce strongly hierarchical topologies. These are called NUMA architectures. Sparse direct solvers are a basic building block of many numerical simulation algorithms. They need to be adapted to these new architectures with Non Uniform Memory Accesses. We propose to introduce a dynamic scheduling designed for NUMA architectures in the PaStiX solver. The data structures of the solver, as well as the patterns of communication have been modified to meet the needs of these architectures and dynamic scheduling. We are also interested in the dynamic adaptation of the computation grain to use efficiently multi-core architectures and shared memory. Experiments on several numerical test cases will be presented to prove the efficiency of the approach on different architectures.
dc.language.isofr
dc.subjectParallélisme
dc.subjectordonnancement dynamique
dc.subjectsystèmes linéaires creux
dc.subjectméthodes directes
dc.subjectarchitectures NUMA
dc.subject.enParallelism
dc.subject.endynamic scheduling
dc.subject.ensparse direct solver
dc.subject.ensparse linear system
dc.subject.enNUMA architectures
dc.titleOrdonnancement hybride statique-dynamique en algèbre linéaire creuse pour de grands clusters de machines NUMA et multi-cœurs
dc.title.enStatic-Dynamic Hybrid Scheduling in sparse linear algebra for large clusters of NUMA and multi-cores architectures
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-00453997
hal.version1
hal.origin.linkhttps://hal.archives-ouvertes.fr//tel-00453997v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Ordonnancement%20hybride%20statique-dynamique%20en%20alg%C3%A8bre%20lin%C3%A9aire%20creuse%20pour%20de%20grands%20clusters%20de%20machines%20NUMA%20et%20multi-c%C5%93urs&rft.atitle=Ordonnancement%20hybride%20statique-dynamique%20en%20alg%C3%A8bre%20lin%C3%A9aire%20creuse%20pour%20de%20grands%20clusters%20de%20machines%20NUMA%20et%20multi-c%C5%93urs&rft.au=FAVERGE,%20Mathieu&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