-
公开(公告)号:CN114494650A
公开(公告)日:2022-05-13
申请号:CN202210353629.9
申请日:2022-04-06
Applicant: 中国空气动力研究与发展中心计算空气动力研究所
IPC: G06T17/20 , G06T17/00 , G06F16/901 , G06F16/903 , G06F17/16
Abstract: 本发明涉及网格处理技术领域,公开了一种分布式非结构网格跨处理器面对接方法及系统,该对接方法,采用两级索引结构并行化识别网格分区边界两侧的面对接关系;对任意两个对接面元素,依次对它们的质心坐标和归一化的网格点序列执行等价性判断。包括以下步骤:S1,并行导入分布式非结构网格基本几何数据;S2,跨处理器构造子区域之间的对偶通信列表;S3,并行构造对接边界处的曲面网格离散结构;S4,在各处理器上构造查询集合族的叉树结构;S5,跨处理器查询对接面元素之间的配对关系;S6,并行导出分布式非结构网格的面对接信息。本发明解决了现有技术存在的大规模非结构网格处理时处理效率低、数据处理能力差等问题。
-
-
公开(公告)号:CN113296954A
公开(公告)日:2021-08-24
申请号:CN202110642998.5
申请日:2021-06-09
Applicant: 中国空气动力研究与发展中心计算空气动力研究所
IPC: G06F9/50
Abstract: 本发明具体涉及一种基于图论与组合优化的大规模有向图平衡划分方法。包括步骤:步骤1:将给定的网格转化为有向图;步骤2:迭代收缩,对待剖分有向图进行反复压缩,得到一个有向图序列;步骤3:对有向图序列中的最后一个图划分得到分块,再使该分块达到局部最优;步骤4:将得到的分块反向映射,获得待剖分有向图的分块;步骤5:递归划分,将规定的分块数分解为若干个整数的乘积,利用步骤2‑4将待剖分有向图划分为指定数目分块,分解待剖分有向图为小图,然后反复划分待剖分图,直到获得规定的分块数;步骤6:将有向图的分块还原为网格的分块。本发明的网格划分方法稳定性良好,不平衡率更优,可处理一些METIS不能处理的大规模网格图。
-
-