CFD并行计算中的多区结构网格二次剖分方法与实现  

Grid Repartitioning Method of Multi-Block Structured Grid for Parallel CFD Simulation

作　　者：王勇献[1] 张理论[1] 刘巍[1] 车永刚[1] 徐传福[1] 王正华[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机研究与发展》2013年第8期1762-1768,共7页Journal of Computer Research and Development

基　　金：国家"九七三"重点基础研究发展计划基金项目(2009CB723803)

摘　　要：在多区结构网格计算流体动力学(computational fluid dynamics,CFD)并行模拟中,为了与并行计算资源相适应,经常需要对原始流场网格进行二次剖分与区块分组.在对区块分组和网格二次剖分进行了总结综述的基础上,重点提出针对多区结构网格二次剖分的两种策略:几何剖分和嵌套二分.基于这两种策略完成了剖分软件工具TH-MeshSplit,可实现初级方式、专业方式和专家方式3种运行方式,为用户在自动化与灵活性方面提供了多样化选择.数值实验结果表明,两种剖分策略及其实现软件可在较短时间内完成复杂的剖分,剖分后的网格在负载平衡性、计算通信比等方面具有更优的性能,从而为后续CFD流场的高效并行加速求解奠定了基础.grids, to platform, In para exploit it is a c llel computational fluid fully the available res O dynamics （ CFD ources of CPUs ） applications and/or mem orles multi-block for parallel structure mmon approach to repartition the original grids to obtain more sub-blocks, each e. Two strategies of grid repartitioning are proposed for multi-block structured on in this paper based on the investigation of existing approaches. Furthermore, a d TH-MeshSplit is developed to facilitate the process of grid repartitioning, in which a simple heuristic strategy is used to solve the combinatorial optimization for the optimal splitting and yield a near-optimal solution for the problem. TH MeshSplit can run in three modes. fully-automatic mode, half-automatic mode and manual mode, which provides user the freedom of choices and shows a good flexibility of the tool. Some numerical experiment results were reported. By evaluating the quality of grids according to several criteria, it is shown that a resulting grid with high quality can be achieved after the repartitioning and it thus confirms the validity of our grid repartitioning approach.

关 键 词：并行计算 计算流体力学 多区结构网格 网格二次剖分 TH MeshSplit 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]