(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111275622.1 (22)申请日 2021.10.2 9 (71)申请人 中船重工奥蓝托无锡软件技 术有限 公司 地址 214021 江苏省无锡市新天地休闲广 场1-403 (72)发明人 张亚英　吴乘胜　王建春　王星　 金奕星　 (74)专利代理 机构 重庆天成卓越专利代理事务 所(普通合伙) 50240 代理人 王宏松 (51)Int.Cl. G06F 30/28(2020.01) G06F 113/08(2020.01) G06F 119/14(2020.01) (54)发明名称 一种均匀结构化网格并行分区方法 (57)摘要 本发明提出了一种均匀结构化网格并行分 区方法， 包括： S1， 对象为矩形或长方体计算域并 采用均匀、 结构化网格对计算域进行离散； S2， 判 断总进程数是否为质数， 若是， 则沿网格数量最 多的方向实行带状进程分布； 若否， 执行下一步 骤； S3， 根据总进 程数和X方向 的网格数量、 Y方向 的网格数量、 Z 方向的网格数量， 求得满足计算域 并行分区的进程分布方案； S4， 若S3中所得进程 分布不为整数， 则使各个方向进程数之比尽可能 近似于各方向网格数之比； S5， 若根据S4得到的 进程分布无法均分网格， 则将各方向的多余网格 数rx， ry， rz分别均匀分配在进程。 本发明使通信 单元分布规律， 还在负载均衡前提下， 使各进程 间的通信数据最少， 从而获得最优的并行加速效 果及并行效率。 权利要求书2页 说明书7页 附图5页 CN 114004176 A 2022.02.01 CN 114004176 A 1.一种均匀结构化网格并行分区方法， 其特 征在于， 包括以下步骤： S1， 对象为矩形计算 域并采用均匀、 结构化网格对计算 域进行离 散； S2， 判断总进程数是否为质数， 若是， 则沿网格数量最多 的方向实行带状进程分布； 若 否， 执行下一步骤； S3， 根据总进程数和X方向的网格数量、 Y方向的网格数量， 求得满足计算域并行分区的 进程分布方案； S4， 若S3中所得进程分布不为整数， 则使各个方向进程数之比尽可能近似于各方向网 格数之比； S5， 若根据S4得到的进程分布无法均 分网格， 则将X方 向的多余网格数rx， Y方向的多余 网格数ry分别均匀分配在0～ rx‑1， 0～ry‑1号进程， 最终得到各 方向的进程分布。 2.根据权利要求1所述的一种均匀结构化网格并行分区方法， 其特征在于， 所述S3 中的 满足计算 域并行分区的式子为： P＝m*n； 其中， P为总进程数， m为X 方向进程数， n 为Y方向进程数。 3.根据权利要求1所述的一种均匀结构化网格并行分区方法， 其特征在于， 所述S3 中的 进程分布方案包括： 其中m为X 方向进程数， n 为Y方向进程数； A为X方向网格单 元数， B为Y方向网格单 元数， P为总进程数。 4.一种均匀结构化网格并行分区方法， 其特 征在于， 包括以下步骤： S1， 对象为长方体 计算域并采用均匀、 结构化网格对计算 域进行离 散； S2， 判断总进程数是否为质数， 若是， 则沿网格数量最多 的方向实行带状进程分布； 若 否， 执行下一步骤； S3， 根据总进程数和X方向的网格数量、 Y方向的网格数量、 Z方向的网格数量， 求得满足 计算域并行分区的进程分布方案； S4， 若S3中所得进程分布不为整数， 则使各个方向进程数之比尽可能近似于各方向网 格数之比； S5， 若根据S4得到的进程分布无法均 分网格， 则将X方 向的多余网格数rx， Y方向的多余 网格数ry， Z方向的多余网格数rz分别均匀分配在0～rx‑1， 0～ry‑1， 0～rz‑1号进程， 最终得 到各方向的进程分布。 5.根据权利要求4所述的一种均匀结构化网格并行分区方法， 其特征在于， 所述S3 中的 满足计算 域并行分区的式子为： P＝m*n*k； 其中， P为总进程数， m为X 方向进程数， n 为Y方向进程数， k 为Z方向进程数。 6.根据权利要求4所述的一种均匀结构化网格并行分区方法， 其特征在于， 所述S3 中的权　利　要　求　书 1/2 页 2 CN 114004176 A 2进程分布方案包括： 其中m为X 方向进程数， n 为Y方向进程数， k 为Z方向进程数； A为X方向网格单 元数， B为Y方向网格单 元数， C为Y方向网格单 元数。权　利　要　求　书 2/2 页 3 CN 114004176 A 3