Using Postordering and Static Symbolic Factorization for Parallel Sparse LU - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport Technique) Année : 1999

Using Postordering and Static Symbolic Factorization for Parallel Sparse LU

Résumé

In this report we present several improvements of widely used parallel LU factorization methods on sparse matrices. First 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 eforest 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 dependencies. Experiments compared favorably our methods against methods implemented in the S* environment on the SGI's Origin2000 multiprocessor.
Fichier principal
Vignette du fichier
RT-0237.pdf (260.95 Ko) Télécharger le fichier

Dates et versions

inria-00069935 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00069935 , version 1

Citer

Michel Cosnard, Laura Grigori. Using Postordering and Static Symbolic Factorization for Parallel Sparse LU. [Technical Report] RT-0237, INRIA. 1999, pp.13. ⟨inria-00069935⟩
75 Consultations
195 Téléchargements

Partager

Gmail Facebook X LinkedIn More