[发明专利]一种均匀结构化网格并行分区方法有效
| 申请号： | 202111275622.1 | 申请日： | 2021-10-29 |
| 公开（公告）号： | CN114004176B | 公开（公告）日： | 2023-08-25 |
| 发明（设计）人： | 张亚英;吴乘胜;王建春;王星;金奕星 | 申请（专利权）人： | 中船奥蓝托无锡软件技术有限公司 |
| 主分类号： | G06F30/28 | 分类号： | G06F30/28;G06F113/08;G06F119/14 |
| 代理公司： | 重庆天成卓越专利代理事务所(普通合伙) 50240 | 代理人： | 王宏松 |
| 地址： | 214100 江苏省无锡*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 均匀 结构 网格 并行 分区 方法 | ||
1.一种均匀结构化网格并行分区方法，其特征在于，包括以下步骤：
S1，对象为矩形计算域并采用均匀、结构化网格对计算域进行离散；
S2，判断总进程数是否为质数，若是，则沿网格数量最多的方向实行带状进程分布；若否，执行下一步骤；
S3，根据总进程数和X方向的网格数量、Y方向的网格数量，求得满足计算域并行分区的进程分布方案；
进程分布方案包括：
其中m为X方向进程数，n为Y方向进程数；
A为X方向网格单元数，B为Y方向网格单元数，P为总进程数；
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.一种均匀结构化网格并行分区方法，其特征在于，包括以下步骤：
S1，对象为长方体计算域并采用均匀、结构化网格对计算域进行离散；
S2，判断总进程数是否为质数，若是，则沿网格数量最多的方向实行带状进程分布；若否，执行下一步骤；
S3，根据总进程数和X方向的网格数量、Y方向的网格数量、Z方向的网格数量，求得满足计算域并行分区的进程分布方案；
进程分布方案包括：
其中m为X方向进程数，n为Y方向进程数，k为Z方向进程数；
A为X方向网格单元数，B为Y方向网格单元数，C为Y方向网格单元数；
S4，若S3中所得进程分布不为整数，则使各个方向进程数之比尽可能近似于各方向网格数之比；
S5，若根据S4得到的进程分布无法均分网格，则将X方向的多余网格数rx，Y方向的多余网格数ry，Z方向的多余网格数rz分别均匀分配在0～rx-1，0～ry-1，0～rz-1号进程，最终得到各方向的进程分布。
4.根据权利要求3所述的一种均匀结构化网格并行分区方法，其特征在于，所述S3中的满足计算域并行分区的式子为：
P＝m*n*k；
其中，P为总进程数，m为X方向进程数，n为Y方向进程数，k为Z方向进程数。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中船奥蓝托无锡软件技术有限公司，未经中船奥蓝托无锡软件技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202111275622.1/1.html，转载请声明来源钻瓜专利网。
