[发明专利]一种负载均衡方法、装置、设备及存储介质

说明书

本申请公开了一种负载均衡方法、装置、设备及存储介质，该方法包括：分离基质网格与裂缝网格，保存裂缝网格与基质网格之间的连接关系；生成基质网格间的邻接关系和裂缝网格间的邻接关系；根据保存的连接关系和生成的邻接关系，计算每个基质网格的权重；根据基质网格间的邻接关系与每个基质网格的权重，对基质网格进行多级粗化分解；按照裂缝网格与基质网格之间的连接关系为分解后的每个基质网格子区域分配对应的裂缝网格；对每个子区域的裂缝网格和基质网格重新编号，构造相邻子区域间的连接关系。这样计算开销少，在只分解基质网格的过程中平衡两套网格的连接性对所生成子区域网格系统的影响，子区域间有最少的交界面，并行计算效率高。

技术领域

本发明涉及区域分解领域，特别是涉及一种负载均衡方法、装置、设备及存储介质。

背景技术

裂缝性岩石广泛存在于石油、地质和岩土工程中，而嵌入式离散裂缝模型常用于石油、地质与岩土工程仿真模拟中，该模型由相互独立的基质网格与裂缝网格重叠构成，并且裂缝网格与基质网格之间有相互连接关系，这种连接关系是构造数值格式的基础在区域分解时需要被完整保留。

目前，传统区域分解的算法在处理这类模型时通常很难在不破坏基质与裂缝连接的基础上划分出规模全相同的子区域网格系统，且计算开销大，这很大程度上降低了模型的并行计算效率。又由于传统区域分解的负载均衡方法只适用于单层网格模型的并行计算，而嵌入式离散裂缝模型中裂缝和基质使用两套相互独立的重叠网格，基质和裂缝之间还存在连接关系，这为并行计算子区域的划分造成了很大的困难。

发明内容

有鉴于此，本发明的目的在于提供一种负载均衡方法、装置、设备及存储介质，计算开销少，分解后的子区域间有最少的交界面，并行计算效率高。其具体方案如下：

一种负载均衡方法，包括：

分离基质网格与裂缝网格，保存裂缝网格与基质网格之间的连接关系；

生成基质网格间的邻接关系和裂缝网格间的邻接关系；

根据保存的所述裂缝网格与基质网格之间的连接关系，以及生成的所述基质网格间的邻接关系和裂缝网格间的邻接关系，计算每个基质网格的权重；

根据生成的所述基质网格间的邻接关系与计算出的所述每个基质网格的权重，对基质网格进行多级粗化分解，直至粗化得到的粗网格数目为所需要划分的子区域的个数；

按照所述裂缝网格与基质网格之间的连接关系为分解后的每个基质网格子区域分配对应的裂缝网格；

对每个子区域的裂缝网格和基质网格重新编号，构造相邻子区域间的连接关系。

优选地，在本发明实施例提供的上述负载均衡方法中，所述对基质网格进行多级粗化分解，直至粗化得到的粗网格数目为所需要划分的子区域的个数，包括：

在基质网格中选取一个网格；

将选取的一个网格与周围相邻的网格合并，计算合并后网格的新权值；

在计算的所述新权值达到预设值后完成一个粗网格的构建；

再选取一个网格并重复计算新权值和构建粗网格的步骤，直至该层所有网格都完成粗化后生成该层粗网格间的邻接关系；

若该层粗网格数目达到预设子区域个数，则将该层每个粗网格下的子网格划分为一个基质网格子区域。

优选地，在本发明实施例提供的上述负载均衡方法中，在所述生成该层粗网格间的邻接关系之后，还包括：

若该层粗网格数目未达到预设子区域个数，则在该层网格上进行下一级的粗化。

优选地，在本发明实施例提供的上述负载均衡方法中，采用第一公式计算每个基质网格的权重；所述第一公式为：