Analysis of the Solution Phase of a Parallel Multifrontal Approach - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Parallel Computing Year : 2009

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).
No file

Dates and versions

inria-00413470 , version 1 (04-09-2009)

Identifiers

  • HAL Id : inria-00413470 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More