一种均匀结构化网格并行分区方法

基本信息

申请号 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分别均匀分配在进程。本发明使通信单元分布规律,还在负载均衡前提下,使各进程间的通信数据最少,从而获得最优的并行加速效果及并行效率。