[发明专利]一种双时间步方法下的直升机流场重叠混合网格并行方法

摘要

本发明公开了一种双时间步方法下的直升机流场非结构重叠网格并行方法，面向于大规模直升机非定常流场的数值模拟求解。本发明在非结构重叠网格方法中利用区域分解方法，将直升机流场非结构重叠网格划分为若干块以N:M映射关系分配给若干进程；使用虚边界技术保证并行方法的最终收敛；使用虚边界收缩技术减少通信量；最后采用通信计算重叠的方式，重叠其每次物理迭代过程中的网格生成时间，减少并行化的同步等待时间；本发明在进行双时间步方法下的直升机流场非结构重叠网格方法时，兼顾通信和计算时间，提高并行加速比。

主权项

1.一种双时间步方法下的直升机流场重叠混合网格并行方法，其特征在于该方法包括以下步骤：步骤1：管理进程利用多层分割技术，将多套存在重叠网格关系的网格独立进行区域分解，得到若干块；步骤2：管理进程建立块内网格单元的相邻联系，确定各块的边界单元，将块按照N:M的映射关系发送给各计算进程；步骤3：各计算进程根据所拥有的块，将块的边界单元转发到对应的计算进程，接收对应计算进程的虚边界单元，建立起各块的虚边界；步骤4：重叠计算与通信时间：各计算进程同时进行虚拟时间步迭代和内迭代插值，管理进程进行主体为动态网格生成的物理时间步迭代；步骤5：管理进程将生成的插值关系发送给各计算进程；各计算进程更新网格物理信息，进行外迭代插值，接收下一次迭代的插值关系；步骤6：返回步骤3，直到数值求解结果收敛。