We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: A Two-level GPU-Accelerated Incomplete LU Preconditioner for General Sparse Linear Systems

Abstract: This paper presents a parallel preconditioning approach based on incomplete LU (ILU) factorizations in the framework of Domain Decomposition (DD) for general sparse linear systems. We focus on distributed memory parallel architectures, specifically, those that are equipped with graphic processing units (GPUs). In addition to block Jacobi, we present general purpose two-level ILU Schur complement-based approaches, where different strategies are presented to solve the coarse-level reduced system. These strategies are combined with modified ILU methods in the construction of the coarse-level operator, in order to effectively remove smooth errors. We leverage available GPU-based sparse matrix kernels to accelerate the setup and the solve phases of the proposed ILU preconditioner. We evaluate the efficiency of the proposed methods as a smoother for algebraic multigrid (AMG) and as a preconditioner for Krylov subspace methods, on challenging anisotropic diffusion problems and a collection of general sparse matrices.
Comments: 20 pages, 7 figures
Subjects: Numerical Analysis (math.NA)
MSC classes: G.1.3
Cite as: arXiv:2303.08881 [math.NA]
  (or arXiv:2303.08881v1 [math.NA] for this version)

Submission history

From: Tianshi Xu [view email]
[v1] Wed, 15 Mar 2023 18:58:26 GMT (851kb,D)

Link back to: arXiv, form interface, contact.