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

Emmanuel Agullo 1 Jean-Yves L'Excellent 1 Abdou Guermouche 2, 3
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
3 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 : 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. 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.
Type de document :
Communication dans un congrès
High Performance Computing – HiPC 2007, 2007, India. pp.47-58, 2007
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00358625
Contributeur : Abdou Guermouche <>
Soumis le : mercredi 4 février 2009 - 03:25:24
Dernière modification le : vendredi 11 septembre 2015 - 01:05:53

Identifiants

  • HAL Id : hal-00358625, version 1

Collections

Citation

Emmanuel Agullo, Jean-Yves L'Excellent, Abdou Guermouche. Reducing the I/O Volume in an Out-of-Core Sparse Multifrontal Solver. High Performance Computing – HiPC 2007, 2007, India. pp.47-58, 2007. <hal-00358625>

Partager

Métriques

Consultations de la notice

251