[发明专利]负载分配方法、装置、设备及介质

说明书

本申请公开了一种负载分配方法、装置、设备及介质，涉及非结构网格科学计算研究技术领域。该方法包括：对基于负载任务构建的初始网格中的初始网格单元进行网格融合处理以得到目标网格；确定所述目标网格中每一融合后网格单元的分区权值；基于所述分区权值将所述融合后网格单元划分至相应的目标分区；基于所述目标分区对所述初始网格进行区域分割，以得到与各所述目标分区对应的分割后区域，然后分别将每一所述分割后区域中的所述初始网格单元对应的所述负载任务发送至对应的计算节点进行处理。通过上述方案，能使得不同分割区域对应的负载任务更加均衡，进而能够提高处理负载任务的加速效果。

技术领域

本发明涉及非结构网格科学计算研究技术领域，特别涉及负载分配方法、装置、设备及介质。

背景技术

目前流体力学的计算已经广泛应用于众多工业领域，但计算往往需要数目巨大的网格，计算耗时很长。并行分区和多重网格融合是两项主要的加速技术。并行分区是将负载任务对应的网格分割成若干个区域，将不同区域的网格分别交由不同的计算节点进行计算，以减少计算的墙上时间。多重网格融合技术是将细网格进行融合得到粗网格，利用粗网格可快速消除低频误差的特性，通过粗、细网格交替计算达到加速收敛的效果。然而并行分区和多重网格同时应用会存在使用先后顺序的问题，即先进行多重网格融合还是先进行并行分区，若采用并行分区优先的策略，可以保证每个区域细网格的网格数基本相同，即负载均衡，但会干扰某些非结构网格多重融合方法的实施，进而降低了多重网格的加速效果和计算鲁棒性；若优先考虑多重网格，由于非结构网格各区域的网格融合率存在较大差异，基于粗网格直接开展并行分区会造成细网格上计算负载的严重不均衡，因此严重降低了整体加速效果。

综上可见，如何提高处理负载任务的加速效果是本领域有待解决的问题。

发明内容

有鉴于此，本发明的目的在于提供一种负载分配方法、装置、设备及介质，能够提高处理负载任务的加速效果。其具体方案如下：

第一方面，本申请公开了一种负载分配方法，包括：

对基于负载任务构建的初始网格中的初始网格单元进行网格融合处理以得到目标网格；

确定所述目标网格中每一融合后网格单元的分区权值；

基于所述分区权值将所述融合后网格单元划分至相应的目标分区；

基于所述目标分区对所述初始网格进行区域分割，以得到与各所述目标分区对应的分割后区域，然后分别将每一所述分割后区域中的所述初始网格单元对应的所述负载任务发送至对应的计算节点进行处理。

可选的，所述确定所述目标网格中每一融合后网格单元的分区权值，包括：

确定所述目标网格中每一融合后网格单元对应的所述初始网格单元的初始单元数量，并基于所述初始单元数量确定每一所述融合后网格单元的分区权值。

可选的，所述确定所述目标网格中每一融合后网格单元的分区权值，包括：

利用递归算法确定所述目标网格中每一融合后网格单元的分区权值。

可选的，所述基于所述分区权值将所述融合后网格单元划分至相应的目标分区之前，还包括：

基于所述分区权值和预设负载要求，调用METIS库确定每一所述融合后网格单元与对应的目标分区之间的第一映射关系，以便基于所述第一映射关系和所述分区权值将所述融合后网格单元划分至相应的所述目标分区。

可选的，所述基于所述分区权值和预设负载要求，调用METIS库确定每一所述融合后网格单元与对应的目标分区之间的第一映射关系，包括：

确定所述融合后网格单元的目标单元数量以及每一所述融合后网格单元相邻的融合后网格单元编号；