Skip to Main content Skip to Navigation
Journal articles

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).
Complete list of metadatas

https://hal.inria.fr/inria-00413470
Contributor : Abdou Guermouche <>
Submitted on : Friday, September 4, 2009 - 11:37:16 AM
Last modification on : Tuesday, October 29, 2019 - 7:36:06 AM

Identifiers

  • 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⟩

Share

Metrics

Record views

130