(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210987725.9 (22)申请日 2022.08.17 (71)申请人 清华大学 地址 100084 北京市海淀区双清路3 0号清 华大学清华园北京 100084-82信箱 申请人 中国电力科 学研究院有限公司 　 国网安徽省电力有限公司电力科 学 研究院 (72)发明人 薛巍　李亿渊　穆清　毛荀　占勇　 郭力　王桢　高博　夏俊丽　 朱晟毅　 (74)专利代理 机构 北京路浩知识产权代理有限 公司 11002 专利代理师 谢志超(51)Int.Cl. G06F 9/50(2006.01) (54)发明名称 数模混合仿真中计算任务映射方法及装置 (57)摘要 本发明实施例提供一种数模混合仿真中计 算任务映射方法及装置， 该方法包括： 获取电网 算例中各个小网的元器件计算时间、 两两小网间 通信时间及集群资源中各个计算节点上可用处 理器核数； 小网对应点， 根据小网间通信关系确 定边， 根据各个小网的元器件计算时间及两两小 网间通信时间确定点权及边权， 生成第一任务通 信图； 基于最小化割边之和的目标， 根据各个计 算节点上的可用处理器核数将第一任务通信图 划分为和计算节点个数相同的子图， 同一计算节 点的处理器核划分到同一子图内； 根据子图划分 结果， 将各个子图对应的小网映射给相应计算节 点的处理器核对电网算例进行仿真计算。 本发明 实施例实现了异构计算资源下能够减少通信延 迟的任务映射。 权利要求书3页 说明书16页 附图4页 CN 115357383 A 2022.11.18 CN 115357383 A 1.一种数模混合仿真中计算任务映射方法， 其特 征在于， 包括： 获取电网算例中各个小 网的元器件计算 时间以及两两小网间通信时间， 获取集群资源 中各个计算节点上的可用处 理器核数； 将所述各个小网分别对应一个点， 根据所述小网间的通信关系确定边， 根据所述各个 小网的元器件计算时间及所述两两小网间通信时间确定所述点的点权及所述边的边权， 根 据所述点和所述 边生成第一任务 通信图； 基于最小化割边之和的目标， 根据 所述各个计算节点上的可用处理器核数将所述第 一 任务通信图划分为第一数量的子图， 得到第一任务通信图的子图划分结果； 其中， 所述第一 数量为所述计算节点的个数， 且同一所述计算节点的处 理器核划分到同一子图内； 根据所述第 一任务通信图的子图划分结果， 将各个子图对应的小 网映射给相应所述计 算节点的处 理器核对所述电网算例进行仿真计算。 2.根据权利要求1所述的数模混合仿真中计算任务映射方法， 其特征在于， 所述根据 所 述各个小网的元器件计算时间及所述两两小网间通信时间确定所述点的点权及所述边的 边权， 包括： 将所述小网的元器件计算时间作为对应的点的所述 点权； 将两点之间的所述点权的最大值和所述两点对应的两两小网间通信 时间之和作为所 述两点之间的边的边权 。 3.根据权利要求1所述的数模混合仿真中计算任务映射方法， 其特征在于， 所述根据 所 述各个计算节点上的可用处理器核数将所述第一任务通信图划分为第一数量的子图， 包 括： 根据所述各个计算节点上的可用处理器核数， 基于预设二图划分算法进行递归的二图 划分， 将所述第一任务 通信图划分为第一数量的子图。 4.根据权利要求3所述的数模混合仿真中计算任务映射方法， 其特征在于， 所述预设二 图划分算法， 包括： 在预设平衡系数 范围内随机给 出本轮的平衡系数； 根据所述平衡系数将当前图划分为第一子 图和第二子 图； 其中， 所述第一子 图和所述 第二子图中计算节点的可用处 理器核数之比为所述平衡系数； 依次迭代遍历所述第 一子图中的计算节点， 根据 所述点权及所述边权计算所述第 一子 图中的所述计算节点和所述第二子图中的计算节点交换后的最小割收益值， 得到最小割收 益值最大的点对并进行交换； 直至所有点对交换后的最小割收益值均为非正数时停止遍 历， 得到本轮的二图划分结果； 基于所述本轮的二图划分结果计算割边权 重之和； 重复上述步骤， 将所述割边权重之和最小时对应的所述二图划分结果作为最终的二图 划分结果。 5.根据权利要求1所述的数模混合仿真中计算任务映射方法， 其特征在于， 所述根据 所 述第一任务通信图的子图划分结果， 将各个子图对应的小网映射给相应所述计算节点的处 理器核对所述电网算例进行仿真计算， 包括： 根据所述第 一任务通信图的子图划分结果， 将各个所述子图进行点的合并及根据 所述 点的合并进行边的调整， 使得各个所述子图中的点的个数等于所述子图对应的计算节点的权　利　要　求　书 1/3 页 2 CN 115357383 A 2处理器核数， 得到第二任务 通信图； 获取所述第 二任务通信图中点对应的所述第 一任务通信图中的点集， 将所述点集对应 的小网的计算任务分配给相 应所述第二任务通信图中的点对应的处理器核对所述电网算 例进行仿真计算。 6.根据权利要求5所述的数模混合仿真中计算任务映射方法， 其特征在于， 所述将各个 所述子图进行点的合并及根据所述点的合并进 行边的调整， 使得所述各个子图中的点的个 数等于所述子图对应的计算节点的处 理器核数， 包括： 首先针对各个所述子 图内不属于割边上的点， 进行同一子 图内点的合并， 并根据点的 合并结果进行边的调整； 响应于存在至少一个所述子图无法将点数缩至对应计算节点的处理器核数， 则对相应 子图割边上的点， 进 行同一子图内点的合并， 并根据点的合并结果进 行边的调整， 最 终使得 各个子图中的点的个数等于所述子图对应的计算节点的处 理器核数。 7.根据权利要求6所述的数模混合仿真中计算任务映射方法， 其特征在于， 所述进行同 一子图内点的合并， 并根据点的合并结果进行边的调整， 包括： 对于同一子图， 确定 两两尝试合并的第一 点和第二 点； 根据所述第一点和所述第二点的点权确定所述第一点和所述第二点合并成的第三点 的点权； 其中， 所述 点权表示所述小网的元器件计算时间； 获取与所述第一 点和/或所述第二 点连接的第四点； 根据所述第三点的点权、 所述第 四点的点权、 所述第 四点和所述第一点及所述第二点 对应的所述第一任务通信图中的点之 间的所述两两小网间通信时间， 获取所述第三点与所 述第四点的边权； 根据两两尝试合并后的新子图的点权及边权确定实际要合并的所述第一点和所述第 二点， 将所述第一点和所述第二点进行合并， 并根据所述第一点和所述第二点的合并结果 进行边的调整； 重复执行上述步骤， 直至所述子图内的点数等于对应 计算节点的处 理器核数。 8.一种数模混合仿真中计算任务映射装置， 其特 征在于， 包括： 获取模块， 用于： 获取电网算例中各个小网的元器件计算时间以及两两小网间通信时 间， 获取集群资源中各个 计算节点上的可用处 理器核数； 生成模块， 用于： 将所述各个小网分别对应一个点， 根据所述小网间的通信关系确定 边， 根据所述各个小网的元器件计算时间及所述两两小网间通信时间确定所述点的点权及 所述边的边权， 根据所述 点和所述 边生成第一任务 通信图； 划分模块， 用于： 基于最小化割边之和的目标， 根据所述各个计算节点上的可用处理器 核数将所述第一任务通信图划分为第一数量的子图， 得到第一任务通信图的子图划分结 果； 其中， 所述第一数量为所述计算节点的个数， 且同一所述计算节点的处理器核划分到同 一子图内； 映射模块， 用于： 根据 所述第一任务通信图的子图划分结果， 将各个子图对应的小网 映 射给相应所述计算节点的处 理器核对所述电网算例进行仿真计算。 9.一种电子设备， 包括存储器、 处理器及存储在所述存储器上并可在所述处理器上运 行的计算机程序， 其特征在于， 所述处理器执行所述程序时实现如权利要求1至7任一项所权　利　要　求　书 2/3 页 3 CN 115357383 A 3