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

摘要

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