CN113901661A - 一种负载均衡方法、装置、设备及存储介质 - Google Patents
一种负载均衡方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN113901661A CN113901661A CN202111182165.1A CN202111182165A CN113901661A CN 113901661 A CN113901661 A CN 113901661A CN 202111182165 A CN202111182165 A CN 202111182165A CN 113901661 A CN113901661 A CN 113901661A
- Authority
- CN
- China
- Prior art keywords
- grids
- matrix
- grid
- crack
- sub
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 239000011159 matrix material Substances 0.000 claims abstract description 173
- 238000004364 calculation method Methods 0.000 claims abstract description 20
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 20
- 239000000758 substrate Substances 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 9
- 238000010276 construction Methods 0.000 claims description 6
- 238000000926 separation method Methods 0.000 claims description 3
- 239000010410 layer Substances 0.000 description 14
- 238000004891 communication Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 239000003208 petroleum Substances 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000011435 rock Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- General Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请公开了一种负载均衡方法、装置、设备及存储介质,该方法包括:分离基质网格与裂缝网格,保存裂缝网格与基质网格之间的连接关系;生成基质网格间的邻接关系和裂缝网格间的邻接关系;根据保存的连接关系和生成的邻接关系,计算每个基质网格的权重;根据基质网格间的邻接关系与每个基质网格的权重,对基质网格进行多级粗化分解;按照裂缝网格与基质网格之间的连接关系为分解后的每个基质网格子区域分配对应的裂缝网格;对每个子区域的裂缝网格和基质网格重新编号,构造相邻子区域间的连接关系。这样计算开销少,在只分解基质网格的过程中平衡两套网格的连接性对所生成子区域网格系统的影响,子区域间有最少的交界面,并行计算效率高。
Description
技术领域
本发明涉及区域分解领域,特别是涉及一种负载均衡方法、装置、设备及存储介质。
背景技术
裂缝性岩石广泛存在于石油、地质和岩土工程中,而嵌入式离散裂缝模型常用于石油、地质与岩土工程仿真模拟中,该模型由相互独立的基质网格与裂缝网格重叠构成,并且裂缝网格与基质网格之间有相互连接关系,这种连接关系是构造数值格式的基础在区域分解时需要被完整保留。
目前,传统区域分解的算法在处理这类模型时通常很难在不破坏基质与裂缝连接的基础上划分出规模全相同的子区域网格系统,且计算开销大,这很大程度上降低了模型的并行计算效率。又由于传统区域分解的负载均衡方法只适用于单层网格模型的并行计算,而嵌入式离散裂缝模型中裂缝和基质使用两套相互独立的重叠网格,基质和裂缝之间还存在连接关系,这为并行计算子区域的划分造成了很大的困难。
发明内容
有鉴于此,本发明的目的在于提供一种负载均衡方法、装置、设备及存储介质,计算开销少,分解后的子区域间有最少的交界面,并行计算效率高。其具体方案如下:
一种负载均衡方法,包括:
分离基质网格与裂缝网格,保存裂缝网格与基质网格之间的连接关系;
生成基质网格间的邻接关系和裂缝网格间的邻接关系;
根据保存的所述裂缝网格与基质网格之间的连接关系,以及生成的所述基质网格间的邻接关系和裂缝网格间的邻接关系,计算每个基质网格的权重;
根据生成的所述基质网格间的邻接关系与计算出的所述每个基质网格的权重,对基质网格进行多级粗化分解,直至粗化得到的粗网格数目为所需要划分的子区域的个数;
按照所述裂缝网格与基质网格之间的连接关系为分解后的每个基质网格子区域分配对应的裂缝网格;
对每个子区域的裂缝网格和基质网格重新编号,构造相邻子区域间的连接关系。
优选地,在本发明实施例提供的上述负载均衡方法中,所述对基质网格进行多级粗化分解,直至粗化得到的粗网格数目为所需要划分的子区域的个数,包括:
在基质网格中选取一个网格;
将选取的一个网格与周围相邻的网格合并,计算合并后网格的新权值;
在计算的所述新权值达到预设值后完成一个粗网格的构建;
再选取一个网格并重复计算新权值和构建粗网格的步骤,直至该层所有网格都完成粗化后生成该层粗网格间的邻接关系;
若该层粗网格数目达到预设子区域个数,则将该层每个粗网格下的子网格划分为一个基质网格子区域。
优选地,在本发明实施例提供的上述负载均衡方法中,在所述生成该层粗网格间的邻接关系之后,还包括:
若该层粗网格数目未达到预设子区域个数,则在该层网格上进行下一级的粗化。
优选地,在本发明实施例提供的上述负载均衡方法中,采用第一公式计算每个基质网格的权重;所述第一公式为:
Vm=Nm+Nf
其中,Vm为计算出的基质网格的权重,Nm为与该基质网格相邻接的基质网格个数,Nf为与该基质网格连接的裂缝网格邻接的裂缝网格的个数。
优选地,在本发明实施例提供的上述负载均衡方法中,所述对每个子区域的裂缝网格和基质网格重新编号,构造相邻子区域间的连接关系,包括:
对每个子区域内的裂缝网格和基质网格重新编号,局部编号后每个子区域内的裂缝网格和基质网格从序号1开始,同时生成基于新编号的裂缝网格与基质网格之间的连接信息;
根据保存的所述裂缝网格与基质网格之间的连接关系,以及生成的所述基于新编号的裂缝网格与基质网格之间的连接信息,构造相邻子区域网格之间的连接关系。
优选地,在本发明实施例提供的上述负载均衡方法中,每个子区域的裂缝网格和基质网格的数目相同。
优选地,在本发明实施例提供的上述负载均衡方法中,所述分离基质网格与裂缝网格,包括:
导入嵌入式离散裂缝模型的网格数据;
分离所述嵌入式离散裂缝模型中的基质网格与裂缝网格,将基质网格与裂缝网格储存为独立的数据结构。
本发明实施例还提供了一种负载均衡装置,包括:
网格分离模块,用于分离基质网格与裂缝网格,保存裂缝网格与基质网格之间的连接关系;
邻接关系生成模块,用于生成基质网格间的邻接关系和裂缝网格间的邻接关系;
权重计算模块,用于根据保存的所述裂缝网格与基质网格之间的连接关系,以及生成的所述基质网格间的邻接关系和裂缝网格间的邻接关系,计算每个基质网格的权重;
粗化分解模块,用于根据生成的所述基质网格间的邻接关系与计算出的所述每个基质网格的权重,对基质网格进行多级粗化分解,直至粗化得到的粗网格数目为所需要划分的子区域的个数;
区域分配模块,用于按照所述裂缝网格与基质网格之间的连接关系为分解后的每个基质网格子区域分配对应的裂缝网格;
连接关系构造模块,用于对每个子区域的裂缝网格和基质网格重新编号,构造相邻子区域间的连接关系。
本发明实施例还提供了一种负载均衡设备,包括处理器和存储器,其中,所述处理器执行所述存储器中存储的计算机程序时实现如本发明实施例提供的上述负载均衡方法。
本发明实施例还提供了一种计算机可读存储介质,用于存储计算机程序,其中,所述计算机程序被处理器执行时实现如本发明实施例提供的上述负载均衡方法。
从上述技术方案可以看出,本发明所提供的一种负载均衡方法,包括:分离基质网格与裂缝网格,保存裂缝网格与基质网格之间的连接关系;生成基质网格间的邻接关系和裂缝网格间的邻接关系;根据保存的裂缝网格与基质网格之间的连接关系,以及生成的基质网格间的邻接关系和裂缝网格间的邻接关系,计算每个基质网格的权重;根据生成的基质网格间的邻接关系与计算出的每个基质网格的权重,对基质网格进行多级粗化分解,直至粗化得到的粗网格数目为所需要划分的子区域的个数;按照裂缝网格与基质网格之间的连接关系为分解后的每个基质网格子区域分配对应的裂缝网格;对每个子区域的裂缝网格和基质网格重新编号,构造相邻子区域间的连接关系。
本发明将基质网格与裂缝网格分离,避免直接分解两套网格造成破坏基质与裂缝间连接性的问题,并且按照邻接关系划分网格不需要进行空间坐标距离的计算,计算开销少,能够高效处理大规模物理模型,另外,本发明只需要使用网格邻接表对网格进行粗化,同时使用权值作为粗化的参考量,能够在只分解基质网格的过程中平衡两套网格的连接性对所生成子区域网格系统的影响,生成的子区域内的网格依然保留了完整的裂缝-基质连接关系,在计算时每个子区域所需的运算开销相近,子区域间有最少的交界面,通信次数最少,进而可以提高模型的并行计算效率。
此外,本发明还针对负载均衡方法提供了相应的装置、设备及计算机可读存储介质,进一步使得上述方法更具有实用性,该装置、设备及计算机可读存储介质具有相应的优点。
附图说明
为了更清楚地说明本发明实施例或相关技术中的技术方案,下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明实施例提供的负载均衡方法的流程图;
图2为本发明实施例提供的图1中步骤S104的具体流程图;
图3为本发明实施例提供的负载均衡装置的结构示意图。
具体实施方式
有网格法的并行计算负载均衡是通过的区域分解实现的,子区域的划分是决定并行计算效率的关键步骤,所划分的子区域网格所生成的线性系统规模要有非常好的一致性,同时还需要产生最少的边界网格来最小化通信负载。
基于此,本发明提供了一种负载均衡方法,可以在不破坏模型中基质与网格连接性的基础上对模型进行区域分解,分解后的子区域网格所生成的线性系统规模有非常好的一致性,同时最小化了子区域间的交界面数,因此模型有很好的并行效率。
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,图1是本发明实施例提供的负载均衡方法的流程图。下面对本发明提供的负载均衡方法进行说明,如图1所示,包括以下步骤:
S101、分离基质网格与裂缝网格,保存裂缝网格与基质网格之间的连接关系;
S102、生成基质网格间的邻接关系和裂缝网格间的邻接关系;
S103、根据保存的裂缝网格与基质网格之间的连接关系,以及生成的基质网格间的邻接关系和裂缝网格间的邻接关系,计算每个基质网格的权重;
S104、根据生成的基质网格间的邻接关系与计算出的每个基质网格的权重,对基质网格进行多级粗化分解,直至粗化得到的粗网格数目为所需要划分的子区域的个数;
S105、按照裂缝网格与基质网格之间的连接关系为分解后的每个基质网格子区域分配对应的裂缝网格;
S106、对每个子区域的裂缝网格和基质网格重新编号,构造相邻子区域间的连接关系。
需要说明的是,在完成步骤S101至步骤S106后得到的子区域可以导入求解器进行并行计算。
在本发明实施例提供的上述负载均衡方法中,将基质网格与裂缝网格分离,避免直接分解两套网格造成破坏基质与裂缝间连接性的问题,并且按照邻接关系划分网格不需要进行空间坐标距离的计算,计算开销少,能够高效处理大规模物理模型,另外,本发明只需要使用网格邻接表对网格进行粗化,同时使用权值作为粗化的参考量,能够在只分解基质网格的过程中平衡两套网格的连接性对所生成子区域网格系统的影响,生成的子区域内的网格依然保留了完整的裂缝-基质连接关系,在计算时每个子区域所需的运算开销相近,子区域间有最少的交界面,通信次数最少,进而可以提高模型的并行计算效率。
在具体实施时,在本发明实施例提供的上述负载均衡方法中,步骤S101分离基质网格与裂缝网格,具体可以包括:导入嵌入式离散裂缝模型的网格数据,该网格数据包括裂缝网格数据,基质网格数据和裂缝基质网格间的连接信息;分离嵌入式离散裂缝模型中的基质网格与裂缝网格,将基质网格与裂缝网格储存为独立的数据结构。这样将基质网格与裂缝网格分离,有效避免直接分解两套网格造成破坏基质与裂缝间连接性的问题。
在具体实施时,在本发明实施例提供的上述负载均衡方法中,在执行步骤S103中采用第一公式计算每个基质网格的权重;第一公式为:
Vm=Nm+Nf
其中,Vm为计算出的基质网格的权重,Nm为与该基质网格相邻接的基质网格个数,Nf为与该基质网格连接的裂缝网格邻接的裂缝网格的个数。
在具体实施时,在本发明实施例提供的上述负载均衡方法中,如图2所示,步骤S104对基质网格进行多级粗化分解,直至粗化得到的粗网格数目为所需要划分的子区域的个数,具体可以包括:在基质网格中选取一个网格;将选取的一个网格与周围相邻的网格合并,计算合并后网格的新权值,这里合并后网格的新权值可以为所合并网格权值之和;在计算的新权值达到预设值后完成一个粗网格的构建;再选取一个网格并重复计算新权值和构建粗网格的步骤,即重复“将选取的一个网格与周围相邻的网格合并,计算合并后网格的新权值,这里合并后网格的新权值可以为所合并网格权值之和;在计算的新权值达到预设值后完成一个粗网格的构建”的步骤,直至该层所有网格都完成粗化后生成该层粗网格间的邻接关系;若该层粗网格数目达到预设子区域个数,即该层粗网格数目等于所需要划分的子区域的个数,则停止获得与子区域对应的粗网格,将该层每个粗网格下的子网格划分为一个基质网格子区域。进一步地,若该层粗网格数目未达到预设子区域个数,则在该层网格上进行下一级的粗化。
需要说明的是,该方法只需要使用网格邻接表反复对网格进行粗化,计算效率很高,同时在上述粗化过程之前设计了基质网格权值计算方法,使用计算出的权值作为粗化的参考量,能够在只分解基质网格的过程中确保平衡两套网格的连接性对所生成子区域网格系统的影响。
在具体实施时,在本发明实施例提供的上述负载均衡方法中,步骤S106对每个子区域的裂缝网格和基质网格重新编号,构造相邻子区域间的连接关系,具体可以包括:首先,对每个子区域内的裂缝网格和基质网格重新编号,局部编号后每个子区域内的裂缝网格和基质网格从序号1开始,同时生成基于新编号的裂缝网格与基质网格之间的连接信息;然后,根据保存的裂缝网格与基质网格之间的连接关系,以及生成的基于新编号的裂缝网格与基质网格之间的连接信息,构造相邻子区域网格之间的连接关系。
需要指出的是,经过上面的步骤,生成的子区域内的网格依然保留了完整的裂缝-基质连接关系,每个子区域的裂缝网格和基质网格数目相同,因此在计算时每个区域所需的运算开销相近,同时由于使用网格间邻接关系进行粗化,子区域间有最少的交界面,通信次数最少,保证了模型有很高的并行计算效率。
基于同一发明构思,本发明实施例还提供了一种负载均衡装置,由于该装置解决问题的原理与前述一种负载均衡方法相似,因此该装置的实施可以参见负载均衡方法的实施,重复之处不再赘述。
在具体实施时,本发明实施例提供的负载均衡装置,如图3所示,具体包括:
网格分离模块11,用于分离基质网格与裂缝网格,保存裂缝网格与基质网格之间的连接关系;
邻接关系生成模块12,用于生成基质网格间的邻接关系和裂缝网格间的邻接关系;
权重计算模块13,用于根据保存的裂缝网格与基质网格之间的连接关系,以及生成的基质网格间的邻接关系和裂缝网格间的邻接关系,计算每个基质网格的权重;
粗化分解模块14,用于根据生成的基质网格间的邻接关系与计算出的每个基质网格的权重,对基质网格进行多级粗化分解,直至粗化得到的粗网格数目为所需要划分的子区域的个数;
区域分配模块15,用于按照裂缝网格与基质网格之间的连接关系为分解后的每个基质网格子区域分配对应的裂缝网格;
连接关系构造模块16,用于对每个子区域的裂缝网格和基质网格重新编号,构造相邻子区域间的连接关系。
在本发明实施例提供的上述负载均衡装置中,可以通过上述六个模块的相互作用,避免直接分解两套网格造成破坏基质与裂缝间连接性的问题,不需要进行空间坐标距离的计算,计算开销少,能够高效处理大规模物理模型,另外,能够在只分解基质网格的过程中平衡两套网格的连接性对所生成子区域网格系统的影响,生成的子区域内的网格依然保留了完整的裂缝-基质连接关系,在计算时每个子区域所需的运算开销相近,子区域间有最少的交界面,通信次数最少,进而可以提高模型的并行计算效率。
关于上述各个模块更加具体的工作过程可以参考前述实施例公开的相应内容,在此不再进行赘述。
相应地,本发明实施例还公开了一种负载均衡设备,包括处理器和存储器;其中,处理器执行存储器中存储的计算机程序时实现前述实施例公开的负载均衡方法。
关于上述方法更加具体的过程可以参考前述实施例中公开的相应内容,在此不再进行赘述。
进一步地,本发明还公开了一种计算机可读存储介质,用于存储计算机程序;计算机程序被处理器执行时实现前述公开的负载均衡方法。
关于上述方法更加具体的过程可以参考前述实施例中公开的相应内容,在此不再进行赘述。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其它实施例的不同之处,各个实施例之间相同或相似部分互相参见即可。对于实施例公开的装置、设备、存储介质而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
综上,本发明实施例提供的一种负载均衡方法,包括:分离基质网格与裂缝网格,保存裂缝网格与基质网格之间的连接关系;生成基质网格间的邻接关系和裂缝网格间的邻接关系;根据保存的裂缝网格与基质网格之间的连接关系,以及生成的基质网格间的邻接关系和裂缝网格间的邻接关系,计算每个基质网格的权重;根据生成的基质网格间的邻接关系与计算出的每个基质网格的权重,对基质网格进行多级粗化分解,直至粗化得到的粗网格数目为所需要划分的子区域的个数;按照裂缝网格与基质网格之间的连接关系为分解后的每个基质网格子区域分配对应的裂缝网格;对每个子区域的裂缝网格和基质网格重新编号,构造相邻子区域间的连接关系。本发明将基质网格与裂缝网格分离,避免直接分解两套网格造成破坏基质与裂缝间连接性的问题,并且按照邻接关系划分网格不需要进行空间坐标距离的计算,计算开销少,能够高效处理大规模物理模型,另外,本发明只需要使用网格邻接表对网格进行粗化,同时使用权值作为粗化的参考量,能够在只分解基质网格的过程中平衡两套网格的连接性对所生成子区域网格系统的影响,生成的子区域内的网格依然保留了完整的裂缝-基质连接关系,在计算时每个子区域所需的运算开销相近,子区域间有最少的交界面,通信次数最少,进而可以提高模型的并行计算效率。此外,本发明还针对负载均衡方法提供了相应的装置、设备及计算机可读存储介质,进一步使得上述方法更具有实用性,该装置、设备及计算机可读存储介质具有相应的优点。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上对本发明所提供的负载均衡方法、装置、设备及存储介质进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (10)
1.一种负载均衡方法,其特征在于,包括:
分离基质网格与裂缝网格,保存裂缝网格与基质网格之间的连接关系;
生成基质网格间的邻接关系和裂缝网格间的邻接关系;
根据保存的所述裂缝网格与基质网格之间的连接关系,以及生成的所述基质网格间的邻接关系和裂缝网格间的邻接关系,计算每个基质网格的权重;
根据生成的所述基质网格间的邻接关系与计算出的所述每个基质网格的权重,对基质网格进行多级粗化分解,直至粗化得到的粗网格数目为所需要划分的子区域的个数;
按照所述裂缝网格与基质网格之间的连接关系为分解后的每个基质网格子区域分配对应的裂缝网格;
对每个子区域的裂缝网格和基质网格重新编号,构造相邻子区域间的连接关系。
2.根据权利要求1所述的负载均衡方法,其特征在于,所述对基质网格进行多级粗化分解,直至粗化得到的粗网格数目为所需要划分的子区域的个数,包括:
在基质网格中选取一个网格;
将选取的一个网格与周围相邻的网格合并,计算合并后网格的新权值;
在计算的所述新权值达到预设值后完成一个粗网格的构建;
再选取一个网格并重复计算新权值和构建粗网格的步骤,直至该层所有网格都完成粗化后生成该层粗网格间的邻接关系;
若该层粗网格数目达到预设子区域个数,则将该层每个粗网格下的子网格划分为一个基质网格子区域。
3.根据权利要求2所述的负载均衡方法,其特征在于,在所述生成该层粗网格间的邻接关系之后,还包括:
若该层粗网格数目未达到预设子区域个数,则在该层网格上进行下一级的粗化。
4.根据权利要求1所述的负载均衡方法,其特征在于,采用第一公式计算每个基质网格的权重;所述第一公式为:
Vm=Nm+Nf
其中,Vm为计算出的基质网格的权重,Nm为与该基质网格相邻接的基质网格个数,Nf为与该基质网格连接的裂缝网格邻接的裂缝网格的个数。
5.根据权利要求1所述的负载均衡方法,其特征在于,所述对每个子区域的裂缝网格和基质网格重新编号,构造相邻子区域间的连接关系,包括:
对每个子区域内的裂缝网格和基质网格重新编号,局部编号后每个子区域内的裂缝网格和基质网格从序号1开始,同时生成基于新编号的裂缝网格与基质网格之间的连接信息;
根据保存的所述裂缝网格与基质网格之间的连接关系,以及生成的所述基于新编号的裂缝网格与基质网格之间的连接信息,构造相邻子区域网格之间的连接关系。
6.根据权利要求5所述的负载均衡方法,其特征在于,每个子区域的裂缝网格和基质网格的数目相同。
7.根据权利要求1所述的负载均衡方法,其特征在于,所述分离基质网格与裂缝网格,包括:
导入嵌入式离散裂缝模型的网格数据;
分离所述嵌入式离散裂缝模型中的基质网格与裂缝网格,将基质网格与裂缝网格储存为独立的数据结构。
8.一种负载均衡装置,其特征在于,包括:
网格分离模块,用于分离基质网格与裂缝网格,保存裂缝网格与基质网格之间的连接关系;
邻接关系生成模块,用于生成基质网格间的邻接关系和裂缝网格间的邻接关系;
权重计算模块,用于根据保存的所述裂缝网格与基质网格之间的连接关系,以及生成的所述基质网格间的邻接关系和裂缝网格间的邻接关系,计算每个基质网格的权重;
粗化分解模块,用于根据生成的所述基质网格间的邻接关系与计算出的所述每个基质网格的权重,对基质网格进行多级粗化分解,直至粗化得到的粗网格数目为所需要划分的子区域的个数;
区域分配模块,用于按照所述裂缝网格与基质网格之间的连接关系为分解后的每个基质网格子区域分配对应的裂缝网格;
连接关系构造模块,用于对每个子区域的裂缝网格和基质网格重新编号,构造相邻子区域间的连接关系。
9.一种负载均衡设备,其特征在于,包括处理器和存储器,其中,所述处理器执行所述存储器中存储的计算机程序时实现如权利要求1至7任一项所述的负载均衡方法。
10.一种计算机可读存储介质,其特征在于,用于存储计算机程序,其中,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的负载均衡方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111182165.1A CN113901661A (zh) | 2021-10-11 | 2021-10-11 | 一种负载均衡方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111182165.1A CN113901661A (zh) | 2021-10-11 | 2021-10-11 | 一种负载均衡方法、装置、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113901661A true CN113901661A (zh) | 2022-01-07 |
Family
ID=79191362
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111182165.1A Pending CN113901661A (zh) | 2021-10-11 | 2021-10-11 | 一种负载均衡方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113901661A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115016947A (zh) * | 2022-08-05 | 2022-09-06 | 中国空气动力研究与发展中心计算空气动力研究所 | 负载分配方法、装置、设备及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100138196A1 (en) * | 2008-12-03 | 2010-06-03 | Chevron U.S.A. Inc. | System and method for predicting fluid flow characteristics within fractured subsurface reservoirs |
CN104392109A (zh) * | 2014-11-04 | 2015-03-04 | 中国石油天然气股份有限公司 | 一种油藏的动态离散裂缝模拟方法和装置 |
CN106326517A (zh) * | 2015-07-03 | 2017-01-11 | 中国石油化工股份有限公司 | 层状裂缝-基质杂交网格建模方法和装置 |
CN112668251A (zh) * | 2020-11-30 | 2021-04-16 | 中国石油大学(华东) | 一种模拟裂缝性油藏多重嵌套介质内流体流动的方法 |
-
2021
- 2021-10-11 CN CN202111182165.1A patent/CN113901661A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100138196A1 (en) * | 2008-12-03 | 2010-06-03 | Chevron U.S.A. Inc. | System and method for predicting fluid flow characteristics within fractured subsurface reservoirs |
CN104392109A (zh) * | 2014-11-04 | 2015-03-04 | 中国石油天然气股份有限公司 | 一种油藏的动态离散裂缝模拟方法和装置 |
CN106326517A (zh) * | 2015-07-03 | 2017-01-11 | 中国石油化工股份有限公司 | 层状裂缝-基质杂交网格建模方法和装置 |
CN112668251A (zh) * | 2020-11-30 | 2021-04-16 | 中国石油大学(华东) | 一种模拟裂缝性油藏多重嵌套介质内流体流动的方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115016947A (zh) * | 2022-08-05 | 2022-09-06 | 中国空气动力研究与发展中心计算空气动力研究所 | 负载分配方法、装置、设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109360260B (zh) | 一种三角网格三维模型的切挖重构方法 | |
US20140136171A1 (en) | Unstructured Grids For Modeling Reservoirs | |
EA011544B1 (ru) | Устройство, способ и система для улучшения моделирования коллектора с использованием мультипликативной предварительной обработки шварца с наложением для адаптивных неявных линейных систем | |
Ho et al. | Computational experience with advanced implementation of decomposition algorithms for linear programming | |
CN113901661A (zh) | 一种负载均衡方法、装置、设备及存储介质 | |
CN113902872A (zh) | 非结构基质网格与裂缝连接性的检测方法、装置及介质 | |
CN103810047A (zh) | 动态改善逻辑分区的存储器亲和性 | |
JP2009015483A (ja) | 構造物の耐震性能評価プログラム | |
KR970014400A (ko) | 적응적 제어점제거에 근거한 영상의 불규칙 삼각형메쉬 표현을 위한 방법 | |
WO2021088099A1 (zh) | 基于完全矩阵计算的离散元邻居搜索及求解方法和系统 | |
Korkana et al. | Forming district metered areas in a water distribution network using genetic algorithms | |
Ida et al. | Parallel hierarchical matrices with block low-rank representation on distributed memory computer systems | |
CN111985124A (zh) | 一种单砂体模型构建方法、系统、设备及可读存储介质 | |
JP2004334654A (ja) | 電源ノイズ解析モデル生成装置、電源ノイズ解析モデル生成方法、電源ノイズ解析モデル生成プログラム | |
CN113484909B (zh) | 一种基于几何网格化和参数分配的缝洞型储层建立方法 | |
Yu et al. | An h-adaptive numerical manifold method for solid mechanics problems | |
CN116304091A (zh) | 设计选型知识图谱的构建及应用方法、装置、设备及介质 | |
CN113515915B (zh) | 插入填充单元的方法、装置、设备以及存储介质 | |
CN112487610B (zh) | 具有复杂几何特征分析对象的形变确定方法及系统 | |
CN109584369B (zh) | 实际地层全六面体网格生成方法及装置 | |
US10832474B1 (en) | Systems and methods for providing a distributed tetrahedral mesh | |
CN102750737B (zh) | 一种基于四叉树创建三维地球模型的方法和系统 | |
CN110427405A (zh) | 基于fe工业互联网的数据分析方法及相关产品 | |
Kikuchi et al. | The continuous displacement CVM treatment of alloy systems | |
CN112348948A (zh) | 三维地质模型的构建方法、装置及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |