一种均匀结构化网格并行分区方法
基本信息
申请号 | CN202111275622.1 | 申请日 | - |
公开(公告)号 | CN114004176A | 公开(公告)日 | 2022-02-01 |
申请公布号 | CN114004176A | 申请公布日 | 2022-02-01 |
分类号 | G06F30/28(2020.01)I;G06F113/08(2020.01)N;G06F119/14(2020.01)N | 分类 | 计算;推算;计数; |
发明人 | 张亚英;吴乘胜;王建春;王星;金奕星 | 申请(专利权)人 | 中船重工奥蓝托无锡软件技术有限公司 |
代理机构 | 重庆天成卓越专利代理事务所(普通合伙) | 代理人 | 王宏松 |
地址 | 214021江苏省无锡市新天地休闲广场1-403 | ||
法律状态 | - |
摘要
摘要 | 本发明提出了一种均匀结构化网格并行分区方法,包括:S1,对象为矩形或长方体计算域并采用均匀、结构化网格对计算域进行离散;S2,判断总进程数是否为质数,若是,则沿网格数量最多的方向实行带状进程分布;若否,执行下一步骤;S3,根据总进程数和X方向的网格数量、Y方向的网格数量、Z方向的网格数量,求得满足计算域并行分区的进程分布方案;S4,若S3中所得进程分布不为整数,则使各个方向进程数之比尽可能近似于各方向网格数之比;S5,若根据S4得到的进程分布无法均分网格,则将各方向的多余网格数rx,ry,rz分别均匀分配在进程。本发明使通信单元分布规律,还在负载均衡前提下,使各进程间的通信数据最少,从而获得最优的并行加速效果及并行效率。 |
