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

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Mathematics > Numerical Analysis

Title: ILU Smoothers for Low Mach Navier-Stokes Pressure Solvers

Abstract: Incomplete LU (ILU) smoothers are effective in the algebraic multigrid (AMG) $V$-cycle for reducing high-frequency components of the error. However, the requisite direct triangular solves are comparatively slow on GPUs. Previous work has demonstrated the advantages of Jacobi iteration as an alternative to direct solution of these systems. Depending on the threshold and fill-level parameters chosen, the factors can be highly non-normal and Jacobi is unlikely to converge in a low number of iterations. We demonstrate that row scaling can reduce the departure from normality, allowing us to replace the inherently sequential solve with a rapidly converging Richardson iteration. There are several advantages beyond the lower compute time. Scaling is performed locally for a diagonal block of the global matrix because it is applied directly to the factor. Further, an ILUT Schur complement smoother maintains a constant GMRES iteration count as the number of MPI ranks increases, and thus parallel strong-scaling is improved. Our algorithms have been incorporated into hypre, and we demonstrate improved time to solution for linear systems arising in the Nalu-Wind and PeleLM pressure solvers. For large problem sizes, GMRES$+$AMG executes at least five times faster when using iterative triangular solves compared with direct solves on massively-parallel GPUs.
Comments: v2 updated citation information; v3 updated results; v4 abstract updated, new results added; v5 new experimental analysis and results added; v6 shortened theory, improved discussion of applications; v7 final version
Subjects: Numerical Analysis (math.NA); Mathematical Software (cs.MS)
Cite as: arXiv:2111.09512 [math.NA]
  (or arXiv:2111.09512v7 [math.NA] for this version)

Submission history

From: Arielle Carr [view email]
[v1] Thu, 18 Nov 2021 04:12:23 GMT (2682kb,D)
[v2] Tue, 30 Nov 2021 22:51:12 GMT (2682kb,D)
[v3] Tue, 28 Dec 2021 21:26:48 GMT (7358kb,D)
[v4] Fri, 14 Jan 2022 23:52:59 GMT (7547kb,D)
[v5] Wed, 3 Aug 2022 18:12:55 GMT (7448kb,D)
[v6] Mon, 20 Feb 2023 02:46:10 GMT (7536kb,D)
[v7] Mon, 27 Nov 2023 23:11:01 GMT (7521kb,D)

Link back to: arXiv, form interface, contact.