Abstract de la publi numéro 9477
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
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