非结构网格并行计算预处理方法研究

Research on Pre-processing Methods of Unstructured Grids

非结构网格预处理方法是非结构网格CFD并行计算的关键技术之一。提出基于缓冲数据结构的快速搜索算法来建立全局网格单元邻接关系图,算法复杂度低,能够显著降低非结构网格预处理的存储需求;在提高核心计算访存命中率方面,提出网格单元重排序算法,该算法能够提高核心计算效率,并通用于各种非结构网格问题。实验结果表明,在用于大网格量的复杂计算区域时该非结构网格预处理技术仍能得到较理想的结果。

The pre-processing methods of unstructured grids are one of the important technologies for unstructured grids CFD parallel computing. The paper supplied a new efficient and robust fast search algorithm to build the relationship graph of the global unstructured cells, which is based on buffer data structure and can be easily implemented with low complexity. And the paper brought forward the reordering algorithm to deal with the out-of-order problem brought by unstructured grids,which can improve the computing efficiency and can be used in all kinds of unstructured grids. Experiment results show that even in the case of complicated areas of large grids number, the prerocessing methods can get good performance.