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

权利要求书

1.一种双时间步方法下的直升机流场重叠混合网格并行方法，其特征在于该方法包括以下步骤：

步骤1：管理进程利用多层分割技术，将多套存在重叠网格关系的网格独立进行区域分解，得到若干块；

步骤2：管理进程建立块内网格单元的相邻联系，确定各块的边界单元，将块按照N:M的映射关系发送给各计算进程；

步骤3：各计算进程根据所拥有的块，将块的边界单元转发到对应的计算进程，接收对应计算进程的虚边界单元，建立起各块的虚边界；

步骤4：重叠计算与通信时间：各计算进程同时进行虚拟时间步迭代和内迭代插值，管理进程进行主体为动态网格生成的物理时间步迭代；

步骤5：管理进程将生成的插值关系发送给各计算进程；各计算进程更新网格物理信息，进行外迭代插值，接收下一次迭代的插值关系；

步骤6：返回步骤3，直到数值求解结果收敛；

所述的插值关系采用以下方式生成：

第一步为插值节点森林生成，用于将插值关系三维矩阵转化为插值节点森林；

第二步插值节点森林预处理，用于处理可能存在的循环插值现象和插值节点树简化；

第三步插值关系重排序，用于处理破坏引发并行插值歧义的串行插值顺序。

2.根据权利要求1所述的一种双时间步方法下的直升机流场重叠混合网格并行方法，其特征在于：在步骤2中的相邻关系是通过查找与当前网格单元共顶点的网格单元建立的。

3.根据权利要求1所述的一种双时间步方法下的直升机流场重叠混合网格并行方法，其特征在于：在步骤4中，计算进程执行第N次物理时间步中的虚拟时间步迭代时，管理进程进行的是第N次物理时间步中的网格生成过程，计算进程在执行第N+1次物理时间步之前，需要同管理进程进行数据同步。

4.根据权利要求1所述的一种双时间步方法下的直升机流场重叠混合网格并行方法，其特征在于：在步骤4中，管理进程进行主体为动态网格生成的物理时间步迭代后，对生成的内外迭代插值关系进行分布式插值重排序，排除未去除歧义造成的插值错误。

5.根据权利要求1所述的一种双时间步方法下的直升机流场重叠混合网格并行方法，其特征在于：在步骤5中，各计算进程不需要重建网格重叠关系，只需要更新网格物理信息，进行物理时间步外迭代插值和从管理进程获得下一次物理时间步的插值关系；管理进程将网格生成过程中生成的插值关系发送到对应的计算进程。