skip to main content
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

Analysis of the solution phase of a parallel multifrontal approach

Amestoy, P. ; Duff, I.S. ; Guermouche, A. ; Slavova, Tz

Parallel computing, 2010, Vol.36 (1), p.3-15 [Periódico revisado por pares]

Elsevier B.V

Texto completo disponível

Citações Citado por
  • Título:
    Analysis of the solution phase of a parallel multifrontal approach
  • Autor: Amestoy, P. ; Duff, I.S. ; Guermouche, A. ; Slavova, Tz
  • Assuntos: Computation ; Design engineering ; Disks ; Distributed memory computation ; Factorization ; Mathematical models ; Multifrontal approach ; MUMPS ; Out-of-core ; Parallel computers ; Parallel processing ; Solvers ; Sparse linear algebra
  • É parte de: Parallel computing, 2010, Vol.36 (1), p.3-15
  • Notas: ObjectType-Article-1
    SourceType-Scholarly Journals-1
    ObjectType-Feature-2
    content type line 23
  • Descrição: 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 MUltifrontal Massively Parallel Solver (MUMPS).
  • Editor: Elsevier B.V
  • Idioma: Inglês

Buscando em bases de dados remotas. Favor aguardar.