Reducing the I/O Volume in an Out-of-core Sparse Multifrontal Solver

Abstract : High performance sparse direct solvers are often a method of choice in various simulation problems. However, they require a large amount of memory compared to iterative methods. In this context, out-of-core solvers must be employed, where disks are used when the storage requirements are too large with respect to the physical memory available. In this paper, we study how to minimize the I/O requirements in the multifrontal method, a particular direct method to solve large-scale problems efficiently. From a theoretical point of view, we show that minimizing the storage requirement can lead to a huge volume of I/O compared to directly minimizing the I/O volume. Then experiments on large real-life problems also show that the volume of I/O obtained when minimizing the storage requirement can be significantly reduced by applying algorithms designed to reduce the I/O volume. We finally propose efficient memory management algorithms that can be applied to all the variants proposed.
Type de document :
Rapport
[Research Report] RR-6207, INRIA. 2007, pp.32
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00150588
Contributeur : Rapport de Recherche Inria <>
Soumis le : jeudi 31 mai 2007 - 10:30:22
Dernière modification le : samedi 17 septembre 2016 - 01:09:39
Document(s) archivé(s) le : mardi 21 septembre 2010 - 13:46:59

Fichiers

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

Identifiants

  • HAL Id : inria-00150588, version 2

Citation

Emmanuel Agullo, Abdou Guermouche, Jean-Yves L'Excellent. Reducing the I/O Volume in an Out-of-core Sparse Multifrontal Solver. [Research Report] RR-6207, INRIA. 2007, pp.32. 〈inria-00150588v2〉

Partager

Métriques

Consultations de
la notice

469

Téléchargements du document

133