On the I/O Volume in Out-of-Core Multifrontal Methods with a Flexible Allocation Scheme - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-00358627 , version 1 (04-02-2009)

Identifiants

  • HAL Id : hal-00358627 , version 1

Citer

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. ⟨hal-00358627⟩
132 Consultations
0 Téléchargements

Partager

More