Using Postordering and Static Symbolic Factorization for Parallel Sparse LU - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2000

Using Postordering and Static Symbolic Factorization for Parallel Sparse LU

Abstract

In this paper we present several improvements of widely used parallel LU factorization methods on sparse matrices. First we introduce the LU elimination forest and then we characterize the L, U factors in terms of their corresponding LU elimination forest. This characterization can be used as a compact storage scheme of the matrix as well as of the task dependence graph. To improve the use of BLAS in the numerical factorization, we perform a postorder traversal of the LU elimination forest, thus obtaining larger supernodes. To expose more task parallelism for a sparse matrix, we build a more accurate task dependence graph that includes only the least necessary dependences.
No file

Dates and versions

inria-00099235 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00099235 , version 1

Cite

Michel Cosnard, Laura Grigori. Using Postordering and Static Symbolic Factorization for Parallel Sparse LU. IEEE International Parallel & Distributed Processing Symposium, May 2000, none, pp.807-812. ⟨inria-00099235⟩
38 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More