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

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Numerical Analysis

Title: An asynchronous incomplete block LU preconditioner for computational fluid dynamics on unstructured grids

Abstract: We present a study of the effectiveness of asynchronous incomplete LU factorization preconditioners for the time-implicit solution of compressible flow problems while exploiting thread-parallelism within a compute node. A block variant of the asynchronous fine-grain parallel preconditioner adapted to a finite volume discretization of the compressible Navier-Stokes equations on unstructured grids is presented, and convergence theory is extended to the new variant. Experimental (numerical) results on the performance of these preconditioners on inviscid and viscous laminar two-dimensional steady-state test cases are reported. It is found, for these compressible flow problems, that the block variant performs much better in terms of convergence, parallel scalability and reliability than the original scalar asynchronous ILU preconditioner. For viscous flow, it is found that the ordering of unknowns may determine the success or failure of asynchronous block-ILU preconditioning, and an ordering of grid cells suitable for solving viscous problems is presented.
Comments: Accepted by SIAM SISC
Subjects: Numerical Analysis (math.NA); Distributed, Parallel, and Cluster Computing (cs.DC)
MSC classes: 65F08, 65Y05, 65N22
Cite as: arXiv:1912.00539 [math.NA]
  (or arXiv:1912.00539v2 [math.NA] for this version)

Submission history

From: Aditya Kashi [view email]
[v1] Mon, 2 Dec 2019 01:45:19 GMT (646kb,D)
[v2] Sun, 4 Oct 2020 10:36:42 GMT (520kb,D)

Link back to: arXiv, form interface, contact.