摘要： 针对实际工程应用中的大规模数值模拟需求,面向复杂几何装配体模型,提出一种适配高性能计算机分布式共享存储体系的两级并行曲面网格生成方法。首先提取几何模型的关键特征,基于关键特征构建网格尺寸场并预估出每个几何实体内的网格规模大小;然后基于模型几何实体的相邻关系和预估的网格规模建立模型实体间的邻接关系图,通过图剖分算法将几何模型分解为不同的子模型,将子模型分配到不同的进程内;最后在各进程内按照“点-线-面”的顺序依次并行生成点网格、线网格和面网格。在曲面网格并行生成中采取进程和线程混合的并行方式,不同子模型之间采用消息传递接口并行,同一个子模型的不同几何曲面之间采用OpenMP并行。通过三峡大坝模型对该方法进行验证,结果表明,通过分析算法的并行效率、通信最小化和负载平衡,该方法可以在数千处理器核上获得40%的并行效率,不同进程间的通信量较少,且可以获得良好的负载平衡。

关键词: 曲面网格生成, 区域分解, 并行网格生成, 装配体模型, 图剖分

Abstract: With the goal of fulfilling the demand for large-scale numerical simulations in practical engineering applications, a two-level parallel surface mesh generation method suitable for a high-performance computer distributed shared storage system is proposed for complex assembly models. First, a sizing function for the surface mesh is generated based on the geometrical features and user-specified parameters. The number of cells for a geometric entity is estimated using a sizing function. Then, an adjacency relationship graph is established based on the adjacency relation of the geometric entities of the model, and the estimated number of cells is taken as the weight of the nodes in the graph. The graph partition algorithm is used to decompose the assembly model into different sub-models, and each sub-model is assigned to one process. Finally, each process generates meshes of vertexes, curves, and surfaces in parallel in the order of vertex, curve, and surface. A two-level hybrid parallelism for the processes and threads is adopted for the surface mesh generation. Message Passing Interface(MPI) parallelism is used between the sub-models in different processes, and OpenMP parallelism is used between the different geometric surfaces of the sub-models in the inner process. Finally, the Three Gorges Dam model is used to verify the proposed method. The results show that by analyzing the parallel efficiency, communication minimization, and load balancing of the algorithm, the proposed method can achieve a parallel efficiency of approximately 40% on thousands of processor cores, with less communication between different processes and a good load balance for the mesh.

Key words: surface mesh generation, domain decomposition, parallel mesh generation, complex assemblies model, graph partition

中图分类号: 

• TP391