一种用于非结构网格上计算流体动力学的异步不完全块 LU 预条件子
数值分析
2020-10-06 v2 分布式、并行与集群计算
数值分析
摘要
我们研究了在利用计算节点内线程并行性的前提下，异步不完全 LU 分解预条件子对可压缩流动问题时间隐式求解的有效性。提出了一种适应于非结构网格上可压缩 Navier-Stokes 方程有限体积离散的异步细粒度并行预条件子的块变体，并将收敛理论推广至该新变体。报告了这些预条件子在二维稳态无粘与粘性层流测试用例上性能的实验（数值）结果。对于这些可压缩流动问题，发现该块变体在收敛性、并行可扩展性与可靠性方面均远优于原始标量异步 ILU 预条件子。对于粘性流动，发现未知量的排序可能决定异步块-ILU 预条件化的成功或失败，并给出了适用于求解粘性问题的网格单元排序。
引用
@article{arxiv.1912.00539,
title = {An asynchronous incomplete block LU preconditioner for computational fluid dynamics on unstructured grids},
author = {Aditya Kashi and Siva Nadarajah},
journal= {arXiv preprint arXiv:1912.00539},
year = {2020}
}
备注
Accepted by SIAM SISC