-
公开(公告)号：CN113296954A
公开(公告)日：2021-08-24
申请号：CN202110642998.5
申请日：2021-06-09
Applicant: 中国空气动力研究与发展中心计算空气动力研究所
IPC: G06F9/50
Abstract: 本发明具体涉及一种基于图论与组合优化的大规模有向图平衡划分方法。包括步骤：步骤1：将给定的网格转化为有向图；步骤2：迭代收缩，对待剖分有向图进行反复压缩，得到一个有向图序列；步骤3：对有向图序列中的最后一个图划分得到分块，再使该分块达到局部最优；步骤4：将得到的分块反向映射，获得待剖分有向图的分块；步骤5：递归划分，将规定的分块数分解为若干个整数的乘积，利用步骤2‑4将待剖分有向图划分为指定数目分块，分解待剖分有向图为小图，然后反复划分待剖分图，直到获得规定的分块数；步骤6：将有向图的分块还原为网格的分块。本发明的网格划分方法稳定性良好，不平衡率更优，可处理一些METIS不能处理的大规模网格图。
Search Results
1
records
(took 0.037 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
