(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210935522.5 (22)申请日 2022.08.05 (65)同一申请的已公布的文献号 申请公布号 CN 115016947 A (43)申请公布日 2022.09.06 (73)专利权人 中国空气动力研究与发展中心计 算空气动力研究所 地址 621000 四川省绵阳市涪城区二环路 南段6号 (72)发明人 王新建　付云峰　李锦　唐静　 张建　龚小权　王建涛　李明　 周乃春　张耀冰　程锋　牟斌　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 刘松(51)Int.Cl. G06F 9/50(2006.01) (56)对比文件 WO 2022001134 A1,202 2.01.06 审查员 李婧 (54)发明名称 负载分配方法、 装置、 设备及 介质 (57)摘要 本申请公开了一种负载分配方法、 装置、 设 备及介质， 涉及非结构网格科学计算研究技术领 域。 该方法包括： 对基于负载任务构建的初始网 格中的初始网格单元进行网格融合处理以得到 目标网格； 确定所述目标网格中每一融合后网格 单元的分区权值； 基于所述分区权值将所述融合 后网格单元划分至相应的目标分区； 基于所述目 标分区对所述初始网格进行区域 分割， 以得到与 各所述目标分区对应的分割后区域， 然后分别将 每一所述分割后区域中的所述初始网格单元对 应的所述负载任务发送至对应的计算节点进行 处理。 通过上述方案， 能使得不同分割区域对应 的负载任务更加均衡， 进而能够提高处理负载任 务的加速效果。 权利要求书2页 说明书9页 附图5页 CN 115016947 B 2022.10.21 CN 115016947 B 1.一种负载分配方法， 其特 征在于， 包括： 对基于负载任务构建的初始网格中的初始网格单元进行网格融合处理以得到目标网 格； 确定所述目标网格中每一融合后网格单 元的分区权值； 基于所述分区权值将所述融合后网格单 元划分至相应的目标分区； 基于所述目标分区对所述初始网格进行区域分割， 以得到与 各所述目标分区对应的分 割后区域， 然后分别将每一所述分割后区域中的所述初始网格单元对应的所述负载任务 发 送至对应的计算节点进行处 理； 其中， 所述基于所述分区权值将所述融合后网格单元划分至相应的目标分区之前， 还 包括： 基于所述分区权值和预设负载要求， 调用METIS库确定每一所述融合后网格单元与对 应的目标分区之间的第一映射关系， 以便基于所述第一映射关系和所述分区权值将所述融 合后网格单 元划分至相应的所述目标分区； 所述基于所述分区权值和预设负载要求， 调用METIS库确定每一所述融合后网格单元 与对应的目标分区之间的第一映射关系， 包括： 确定所述融合后网格单元的目标单元数量以及每一所述融合后网格单元相邻的融合 后网格单元编号； 基于所述分区权值、 预设负载要求、 所述目标单元数量以及每一所述融合 后网格单元相邻的所述融合后网格单元编号， 并调用METIS库确定每一所述融合后网格单 元与对应的目标分区之间的第一映射关系； 所述基于所述目标分区对所述初始网格进行区域分割， 包括： 计算所述融合后网格单元与 所述初始网格单元之间的第 二映射关系； 基于所述第 一映 射关系、 所述第二映射关系和所述目标分区对所述初始网格进行区域分割。 2.根据权利要求1所述的负载分配方法， 其特征在于， 所述确定所述目标网格中每一融 合后网格单 元的分区权值， 包括： 确定所述目标网格中每一融合后网格单元对应的所述初始网格单元的初始单元数量， 并基于所述初始单 元数量确定每一所述融合后网格单 元的分区权值。 3.根据权利要求1所述的负载分配方法， 其特征在于， 所述确定所述目标网格中每一融 合后网格单 元的分区权值， 包括： 利用递归算法确定所述目标网格中每一融合后网格单 元的分区权值。 4.根据权利要求1至3任一项所述的负载分配方法， 其特征在于， 所述对基于负载任务 构建的初始网格中的初始网格单 元进行网格融合处 理以得到目标网格， 包括： 利用预设网格 融合算法和预设无重叠 融合条件， 对基于负载任务构建的初始网格 中的 初始网格单 元进行网格融合处 理以得到目标网格。 5.一种负载分配装置， 其特 征在于， 包括： 融合处理模块， 用于对基于负载任务构建的初始网格中的初始网格单元进行网格 融合 处理以得到目标网格； 权值确定模块， 用于确定所述目标网格中每一融合后网格单 元的分区权值； 分区模块， 用于基于所述分区权值将所述融合后网格单 元划分至相应的目标分区； 分割模块， 用于基于所述目标分区对所述初始网格进行区域分割， 以得到与各所述目权　利　要　求　书 1/2 页 2 CN 115016947 B 2标分区对应的分割后区域； 发送模块， 用于分别将每一所述分割后区域中的所述初始网格单元对应的所述负载任 务发送至对应的计算节点进行处 理； 其中， 所述负载分配装置， 具体用于： 基于所述分区权值和预设负载要求， 调用METIS库确定每一所述融合后网格单元与对 应的目标分区之间的第一映射关系， 以便基于所述第一映射关系和所述分区权值将所述融 合后网格单 元划分至相应的所述目标分区； 所述负载分配装置， 具体用于： 确定所述融合后网格单元的目标单元数量以及每一所述融合后网格单元相邻的融合 后网格单元编号； 基于所述分区权值、 预设负载要求、 所述目标单元数量以及每一所述融合 后网格单元相邻的所述融合后网格单元编号， 并调用METIS库确定每一所述融合后网格单 元与对应的目标分区之间的第一映射关系； 所述分割模块， 具体用于： 计算所述融合后网格单元与 所述初始网格单元之间的第 二映射关系； 基于所述第 一映 射关系、 所述第二映射关系和所述目标分区对所述初始网格进行区域分割。 6.一种电子设备， 其特 征在于， 包括： 存储器， 用于保存计算机程序； 处理器， 用于执行所述计算机程序， 以实现如权利要求1至4任一项所述的负载分配方 法的步骤。 7.一种计算机可读存储介质， 其特征在于， 用于存储计算机程序； 其中， 所述计算机程 序被处理器执行时实现如权利要求1至4任一项所述的负载分配方法的步骤。权　利　要　求　书 2/2 页 3 CN 115016947 B 3