N-S方程并行求解性能研究

Performance Researches of Navier-Stokes Equation’s Parallel Implementation

N-S方程在CFD(computational fluid dynamics)领域有着广泛的应用。该文介绍了数值模拟CFD中N-S方程的两种求解方法:块三对角法和标量五对角法。在分析了求解过程的数据内在关系后,提出了用单分区和多分区进行区域分裂并行求解的不同策略,着重考虑了在一个消息传递型系统上求解的最小执行时间,并对数据相关性、通信开销、存储开销等相关性能给出了较详细的分析研究,最后给出了性能测试的部分结果。

Navier-Stokes equations have been widely applied in CFD (computational fluid dynamics) field. This paper describes two methods of its numerical simulating in emulated CFD:Block Tri-diagonal and Scalar Pentagon-diagonal. After analyzed the data dependencies in solving process, it gives different strategies of parallel implementation, which is uni-partition and multi-partition of domain decomposition methods(DDM), and discribes its corresponding performance studies of the computations, the communications and memory requirements. At last, it gives some test results.