黄伟贤　刘晓强　刘嵩鹤

【摘要】    方法重叠网格被广泛用于瞬态边界值问题的平稳电流的数值模拟。根据并行重叠网格隐式挖洞算法的实现，本文提出了笛卡尔网格产品支持的混合重叠网络和多块网络结构。通过定义平行分布的类型，定义了网格元素与背面网格之间的关系，以及面积网格权重。建立混合网络，可有效减少每个进程重叠的插值信息，这样每个进程可确保计算机和通信负载均匀分布。因此本文从混合重叠网格算法、混合重叠网格通信优化算法的实现以及重叠网格通信优化算法测试与分析等方面对本课题进行了分析。

【关键词】    混合重叠    网格通信    优化算法

引言：

计算流体动力学（CFD）将流体的物理空间划分为晶格单元的计算空间，并使用离散解对流控制方程进行揭示并分析流特征。计算机网络可以分为结构化的单位大小和数据结构。结构网络的特征始终是结构完整性，简单的逻辑相关性，高带宽精度和高效率，但其缺点是灵活性低，手动自动执行此操作非常困难且耗时。Steger提出了“重叠网格”的概念，该概念将流动模拟区域划分为了几个子区域以获得相似的高度。在计分网格重叠的每个子区间之间存在另一种相关性。在计算流场的过程中，有关流场的信息是通过重叠网格子网的集合之间的集成来提供的，因此，如果布局不同，则可以使用由具有不同屏幕的拓扑生成，这需要时间。复杂的拓扑结构可以消除对分离的需求，并保留结构化精确计算的优势以及对处理能力的稳定约束，从而弥补了结构化网络的不足。……