On the I/O Volume in Out-of-Core Multifrontal Methods with a Flexible Allocation Scheme

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 : Sparse direct solvers, and in particular multifrontal methods, are widely used in various simulation problems. Because of their large memory requirements, the use of out-of-core solvers is compulsory for large-scale problems, where disks are used to extend the core memory. This study is at the junction of two previous independent works: it extends the problem of the minimization of the volume of I/O [4] in the multifrontal method to the more general flexible parent allocation algorithm [8]. We explain how to compute the I/O volume with respect to this scheme and propose an efficient greedy heuristic which significantly reduces the I/O volume on real-life problems in this new context.
Type de document :
Communication dans un congrès
High Performance Computing for Computational Science - VECPAR 2008, 2008, France. pp.328-335, 2008
Liste complète des métadonnées

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

Identifiants

  • HAL Id : hal-00358627, version 1

Collections

Citation

Emmanuel Agullo, Jean-Yves L'Excellent, Abdou Guermouche. On the I/O Volume in Out-of-Core Multifrontal Methods with a Flexible Allocation Scheme. High Performance Computing for Computational Science - VECPAR 2008, 2008, France. pp.328-335, 2008. <hal-00358627>

Partager

Métriques

Consultations de la notice

197