[發明專利]一種負載均衡方法、裝置、設備及存儲介質

在審

• 申請號: 202111182165.1
• 申請日: 2021-10-11
• 公開（公告）號: CN113901661A
• 公開（公告）日: 2022-01-07
• 發明（設計）人: 姚軍;王通
• 申請（專利權）人: 中國石油大學（華東）
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06T17/20
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 劉珂

1.一種負載均衡方法，其特征在于，包括：

分離基質網格與裂縫網格，保存裂縫網格與基質網格之間的連接關系；

生成基質網格間的鄰接關系和裂縫網格間的鄰接關系；

根據保存的所述裂縫網格與基質網格之間的連接關系，以及生成的所述基質網格間的鄰接關系和裂縫網格間的鄰接關系，計算每個基質網格的權重；

根據生成的所述基質網格間的鄰接關系與計算出的所述每個基質網格的權重，對基質網格進行多級粗化分解，直至粗化得到的粗網格數目為所需要劃分的子區域的個數；

按照所述裂縫網格與基質網格之間的連接關系為分解后的每個基質網格子區域分配對應的裂縫網格；

對每個子區域的裂縫網格和基質網格重新編號，構造相鄰子區域間的連接關系。

2.根據權利要求1所述的負載均衡方法，其特征在于，所述對基質網格進行多級粗化分解，直至粗化得到的粗網格數目為所需要劃分的子區域的個數，包括：

在基質網格中選取一個網格；

將選取的一個網格與周圍相鄰的網格合并，計算合并后網格的新權值；

在計算的所述新權值達到預設值后完成一個粗網格的構建；

再選取一個網格并重復計算新權值和構建粗網格的步驟，直至該層所有網格都完成粗化后生成該層粗網格間的鄰接關系；

若該層粗網格數目達到預設子區域個數，則將該層每個粗網格下的子網格劃分為一個基質網格子區域。

3.根據權利要求2所述的負載均衡方法，其特征在于，在所述生成該層粗網格間的鄰接關系之后，還包括：

若該層粗網格數目未達到預設子區域個數，則在該層網格上進行下一級的粗化。

4.根據權利要求1所述的負載均衡方法，其特征在于，采用第一公式計算每個基質網格的權重；所述第一公式為：

V_m＝N_m+N_f

其中，V_m為計算出的基質網格的權重，N_m為與該基質網格相鄰接的基質網格個數，N_f為與該基質網格連接的裂縫網格鄰接的裂縫網格的個數。

5.根據權利要求1所述的負載均衡方法，其特征在于，所述對每個子區域的裂縫網格和基質網格重新編號，構造相鄰子區域間的連接關系，包括：

對每個子區域內的裂縫網格和基質網格重新編號，局部編號后每個子區域內的裂縫網格和基質網格從序號1開始，同時生成基于新編號的裂縫網格與基質網格之間的連接信息；

根據保存的所述裂縫網格與基質網格之間的連接關系，以及生成的所述基于新編號的裂縫網格與基質網格之間的連接信息，構造相鄰子區域網格之間的連接關系。

6.根據權利要求5所述的負載均衡方法，其特征在于，每個子區域的裂縫網格和基質網格的數目相同。

7.根據權利要求1所述的負載均衡方法，其特征在于，所述分離基質網格與裂縫網格，包括：

導入嵌入式離散裂縫模型的網格數據；

分離所述嵌入式離散裂縫模型中的基質網格與裂縫網格，將基質網格與裂縫網格儲存為獨立的數據結構。

8.一種負載均衡裝置，其特征在于，包括：

網格分離模塊，用于分離基質網格與裂縫網格，保存裂縫網格與基質網格之間的連接關系；

鄰接關系生成模塊，用于生成基質網格間的鄰接關系和裂縫網格間的鄰接關系；

權重計算模塊，用于根據保存的所述裂縫網格與基質網格之間的連接關系，以及生成的所述基質網格間的鄰接關系和裂縫網格間的鄰接關系，計算每個基質網格的權重；

粗化分解模塊，用于根據生成的所述基質網格間的鄰接關系與計算出的所述每個基質網格的權重，對基質網格進行多級粗化分解，直至粗化得到的粗網格數目為所需要劃分的子區域的個數；

區域分配模塊，用于按照所述裂縫網格與基質網格之間的連接關系為分解后的每個基質網格子區域分配對應的裂縫網格；

連接關系構造模塊，用于對每個子區域的裂縫網格和基質網格重新編號，構造相鄰子區域間的連接關系。