Mostrar el registro sencillo del ítem
Towards a Parallel Out-of-core Multifrontal Solver: Preliminary Study
hal.structure.identifier | Laboratoire de l'Informatique du Parallélisme [LIP] | |
hal.structure.identifier | Algorithms and Scheduling for Distributed Heterogeneous Platforms [GRAAL] | |
dc.contributor.author | AGULLO, Emmanuel | |
hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
hal.structure.identifier | Algorithms and high performance computing for grand challenge applications [SCALAPPLIX] | |
dc.contributor.author | GUERMOUCHE, Abdou | |
hal.structure.identifier | Laboratoire de l'Informatique du Parallélisme [LIP] | |
hal.structure.identifier | Algorithms and Scheduling for Distributed Heterogeneous Platforms [GRAAL] | |
dc.contributor.author | L'EXCELLENT, Jean-Yves | |
dc.date.accessioned | 2024-04-15T09:56:11Z | |
dc.date.available | 2024-04-15T09:56:11Z | |
dc.date.issued | 2007 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/198811 | |
dc.description.abstract | Lors de la résolution de systèmes linéaires creux de la forme Ax=b, le volume mémoire nécessaire aux méthodes dites directes peut rapidement devenir le goulet d’étranglement pour les problèmes de grande taille. Dans ce rapport, nous décrivons un prototype d’une extension hors-mémoire(out-of-core) d’un solveur parallèle multi frontal, MUMPS, où les disques durs sont utilisés pour stocker les données qui ne peuvent pas tenir en mémoire centrale. Nous montrons qu’en stockant les facteurs sur disque, des problèmes de plus grande taille peuvent être traités sur des machines à mémoire limitée tout en conservant une efficacité raisonnable. Nous illustrons l’impact des mécanismes bas-niveau d’E/S sur le comportement de la factorisation parallèle out-of-core. Nous utilisons ensuite des simulations pour analyser les gains envisageables en stockant de surcroît sur disque les données numériques temporaires (mémoire active).Nous discutons à la fois des besoins minimaux mémoires et du volume minimal d’E/S que nous pourrions ainsi obtenir sur une machine à mémoire limitée. Finalement, nous résumons les principaux points critiques que nous avons identifiés lorsqu’il s’agit de concevoir des méthodes directes de résolution de systèmes linéaires creux dans un environnement out-of-core | |
dc.description.abstractEn | The memory usage of sparse direct solvers can be the bottleneck to solve large-scale problems involving sparse systems of linear equations of the form A x = b. This report describes a prototype implementation of an out-of-core extension to a parallel multifrontal solver (MUMPS), where disk is used to store data that cannot fit in memory. We show that, by storing the factors to disk, larger problems can be solved on limited-memory machines with reasonable performance. We illustrate the impact of low-level IO mechanisms on the behaviour of our parallel out-of-core factorization. Then we use simulations to analyze the gains that can be expected when also storing the so called active memory on disk. We discuss both the minimum memory requirements and the minimum volume of IO in a limited memory environment. Finally we summarize the main points that we identified to be critical when designing parallel sparse direct solvers in an out-of-core environment. | |
dc.language.iso | en | |
dc.subject | Matrices creuses | |
dc.subject | Méthode directe | |
dc.subject | Méthode multifrontale | |
dc.subject | Hors-mémoire (out--of-core) | |
dc.subject | Factorisation parallèle | |
dc.subject | Volume d'E/S | |
dc.subject | E/S directes | |
dc.subject | Etude de performance | |
dc.subject.en | Sparse direct solver | |
dc.subject.en | Large matrices | |
dc.subject.en | Multifrontal Method | |
dc.subject.en | Out-of-core | |
dc.subject.en | Parallel factorization | |
dc.subject.en | IO volume | |
dc.subject.en | Direct IO | |
dc.subject.en | Performance study | |
dc.title.en | Towards a Parallel Out-of-core Multifrontal Solver: Preliminary Study | |
dc.type | Rapport | |
dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
dc.subject.hal | Informatique [cs]/Analyse numérique [cs.NA] | |
bordeaux.page | 48 | |
bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.type.institution | INRIA, LIP | |
bordeaux.type.report | rr | |
hal.identifier | inria-00130278 | |
hal.version | 1 | |
hal.origin.link | https://hal.archives-ouvertes.fr//inria-00130278v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2007&rft.spage=48&rft.epage=48&rft.au=AGULLO,%20Emmanuel&GUERMOUCHE,%20Abdou&L'EXCELLENT,%20Jean-Yves&rft.genre=unknown |
Archivos en el ítem
Archivos | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |