Towards a Parallel Out-of-core Multifrontal Solver: Preliminary Study

Emmanuel Agullo 1, 2 Abdou Guermouche 3, 4 Jean-Yves L'Excellent 1, 2
2 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
4 SCALAPPLIX - Algorithms and high performance computing for grand challenge applications
INRIA Futurs, Université Bordeaux Segalen - Bordeaux 2, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-6120, INRIA. 2007, pp.48
Liste complète des métadonnées

https://hal.inria.fr/inria-00130278
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 13 février 2007 - 12:10:06
Dernière modification le : vendredi 16 septembre 2016 - 15:06:25
Document(s) archivé(s) le : mardi 21 septembre 2010 - 12:40:23

Fichiers

RR-6120.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00130278, version 2

Collections

Citation

Emmanuel Agullo, Abdou Guermouche, Jean-Yves L'Excellent. Towards a Parallel Out-of-core Multifrontal Solver: Preliminary Study. [Research Report] RR-6120, INRIA. 2007, pp.48. <inria-00130278v2>

Partager

Métriques

Consultations de
la notice

290

Téléchargements du document

104