Analysis of the Solution Phase of a Parallel Multifrontal Approach

Abstract : We study the forward and backward substitution phases of a sparse multifrontal factorization. These phases are often neglected in papers on sparse direct factorization but, in many applications, they can be the bottleneck so it is crucial to implement them efficiently. In this work, we assume that the factors have been written on disk during the factorization phase, and we discuss the design of an efficient solution phase. We will look at the issues involved when we are solving the sparse systems on parallel computers and will consider in particular their solution in a limited memory environment when out-of-core working is required. Two different approaches are presented to read data from the disk, with a discussion on the advantages and the drawbacks of each. We present some experiments on realistic test problems using an out-of-core version of a sparse multifrontal code called MUMPS (MUltifrontal Massively Parallel Solver).
Type de document :
Article dans une revue
Parallel Computing, Elsevier, 2009, Parution numérique doi : doi:10.1016/j.parco.2009.06.001
Liste complète des métadonnées

https://hal.inria.fr/inria-00413470
Contributeur : Abdou Guermouche <>
Soumis le : vendredi 4 septembre 2009 - 11:37:16
Dernière modification le : jeudi 11 janvier 2018 - 06:22:37

Identifiants

  • HAL Id : inria-00413470, version 1

Collections

Citation

Patrick Amestoy, Iain S. Duff, Abdou Guermouche, Tzvetomila Slavova. Analysis of the Solution Phase of a Parallel Multifrontal Approach. Parallel Computing, Elsevier, 2009, Parution numérique doi : doi:10.1016/j.parco.2009.06.001. 〈inria-00413470〉

Partager

Métriques

Consultations de la notice

39