Parallel design and performance of nested filtering factorization preconditioner - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Parallel design and performance of nested filtering factorization preconditioner

Résumé

In this paper we present the parallel design and performance of the nested ltering factorization preconditioner (NFF). This preconditioner can be used for solving linear systems arising from the discretization of a system of PDEs on unstructured grids. It is based on a recursive decomposition that exploits a bordered block diagonal structure of the input matrix, obtained priorly by using graph partitioning techniques. It also allows to preserve several directions of interest of the input matrix to alleviate the e ect of low frequency modes on the convergence of iterative methods. Due to its recursive formulation, NFF has limited memory requirements and it is also naturally suitable for hierarchical parallel machines. We show experimentally its convergence rate and its time to solution on a boundary value problem with highly heterogeneous coe cients, discretized on threedimensional grids.
Fichier non déposé

Dates et versions

hal-00870934 , version 1 (08-10-2013)

Identifiants

  • HAL Id : hal-00870934 , version 1

Citer

Long Qu, Laura Grigori, Frédéric Nataf. Parallel design and performance of nested filtering factorization preconditioner. SuperComputing 2013, IEEE/ACM, 2013, Denver, United States. ⟨hal-00870934⟩
135 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More