Current browse context:
math.NA
Change to browse by:
References & Citations
Mathematics > Numerical Analysis
Title: An asynchronous incomplete block LU preconditioner for computational fluid dynamics on unstructured grids
(Submitted on 2 Dec 2019 (v1), last revised 4 Oct 2020 (this version, v2))
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.
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.