arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1912.00539math.NAcs.DCcs.NA
收藏

非结构网格上计算流体力学的异步不完全块LU预处理器

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

Aditya Kashi, Siva Nadarajah

摘要:

我们提出了一个研究的有效性异步不完全LU分解预条件的时间隐式解决方案的可压缩流问题,同时利用线程并行计算节点内。提出了一种适用于非结构网格上可压缩Navier-斯托克斯方程有限体积离散的异步细粒度并行预处理子的块变体,并将收敛性理论推广到新变体.实验(数值)结果的无粘和粘性层流二维稳态测试情况下,这些预处理器的性能报告。它被发现,对于这些可压缩流问题,块变体执行更好的收敛性,并行可扩展性和可靠性方面比原来的标量异步ILU预条件。对于粘性流动,发现未知量的排序可能决定异步块ILU预处理的成功或失败,并提出了一种适合于求解粘性问题的网格单元排序。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑