金融行业标准网
(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111261679.6 (22)申请日 2021.10.28 (71)申请人 清华大学 地址 100084 北京市海淀区清华园1号 (72)发明人 马骋 明佑湜 宋晨航 裴京  (74)专利代理 机构 北京林达刘知识产权代理事 务所(普通 合伙) 11277 代理人 刘新宇 (51)Int.Cl. G06N 3/063(2006.01) G06N 20/00(2019.01) (54)发明名称 逻辑节点的映射方法、 装置、 电子设备及存 储介质 (57)摘要 本公开涉及一种逻辑节点的映射方法、 装 置、 电子设备及存储介质, 所述映射方法包括: 获 取所述逻辑节点对应的逻辑图、 对应的节点特 征; 基于所述逻辑图以及所述节点特征, 通过预 设的机器学习模 型, 为所述逻辑节 点分配其对应 的物理节 点, 并建立所述逻辑节 点与所述物理节 点的映射关系; 其中, 所述逻辑图用以表示所述 逻辑节点之间的连接关系, 所述节 点特征用以表 示所述逻辑节 点之间的交互特征。 本公开提供的 映射方法可根据机器学习模型自动建立逻辑节 点与物理节 点的映射关系, 降低了不适配的映射 算法对多处理器众核系统处理效率的影 响, 进而 降低了多处理器众核系统与神经网络结合的构 建成本, 同时提高了多处理器众核系统的处理效 率。 权利要求书2页 说明书14页 附图5页 CN 113988283 A 2022.01.28 CN 113988283 A 1.一种逻辑节点的映射方法, 应用于多处理器众核系统, 所述多处理器众核系统包括 多个处理器, 每个处理器包括多个计算核, 每个计算核作为一个物理节点, 其特征在于, 所 述映射方法包括: 获取所述逻辑节点对应的逻辑图、 对应的节点特 征; 基于所述逻辑图以及所述节点特征, 通过预设的机器学习模型, 为所述逻辑节点分配 其对应的物理节点, 并建立所述逻辑节点与所述物理节点的映射关系; 其中, 所述逻辑图用以表示所述逻辑节点之间的连接关系, 所述节点特征用以表示所 述逻辑节点之 间的交互特征, 所述多处理器众核系统中的计算核根据所述映射关系执行所 述逻辑图所表示的运 算。 2.如权利要求1所述的映射方法, 其特征在于, 所述节点特征包括: 多播属性、 节点连接 数、 节点交 互权重中的至少一项。 3.如权利要求1所述的映射方法, 其特 征在于, 所述映射方法还 包括: 基于所述多处 理器众核系统的处 理器数量, 生成对应数量的社区; 通过社区发现算法, 为所述逻辑节点分配其对应的社区, 并生成每个社区对应的社区 参数; 根据所述社区参数, 为每个社区分配其对应的处理器; 其中, 所述社区参数包括: 社区 连接权重、 自身节点数量、 相接社区节点数量中的至少一个。 4.如权利要求3所述的映射方法, 其特征在于, 所述根据所述社区参数, 为每个社区分 配其对应的处 理器, 包括: 根据每个社区对应的社区连接 权重, 确定每 个社区对应的分配优先级; 基于每个社区对应的分配优先级, 依序为每 个社区分配其对应的处 理器; 其中, 所述社区连接 权重与所述分配优先级正相关。 5.如权利要求3所述的映射方法, 其特征在于, 所述根据所述社区参数, 为每个社区分 配其对应的处 理器, 包括: 在确定所述处理器中的可用物理节点的数量小于所述社区对应的自身节点数量的情 况下, 将另一个 自身节点数量小于或等于所述可用物理节点的数量的社区, 作为所述处理 器对应的社区。 6.如权利要求1所述的映射方法, 其特 征在于, 所述机器学习模型的训练流 程如下: 依次从多个训练用的逻辑图中选择一个逻辑图, 作为第 一逻辑图, 并执行以下步骤, 直 至奖励总值大于或等于预设阈值, 更新策略网络的网络参数: 基于所述第一逻辑图、 所述第一逻辑图中的第一节点对应的第一节点特征, 生成第一 特征向量; 通过所述策略网络, 基于所述第一特 征向量, 生成第一预测结果; 基于所述第一预测结果, 生成所述第一预测结果对应的奖励值, 并基于所述奖励值更 新所述奖励总值。 7.如权利要求6所述的映射方法, 其特征在于, 所述通过所述策略网络, 基于所述第一 特征向量, 生成第一预测结果, 包括: 基于所述第一特 征向量, 得到所述每 个第一节点对应于每 个物理节点的概 率; 基于所述概率, 根据 预设的分配规则, 分配每个第 一节点所对应的物 理节点, 并作为所权 利 要 求 书 1/2 页 2 CN 113988283 A 2述第一预测结果。 8.如权利要求7 所述的映射方法, 其特 征在于, 所述预设的分配规则包括: 将每个第一节点, 分配至该第一节点对应的概 率最高的物理节点; 在确定至少两个第 一节点分配在同一个物 理节点的情况下, 根据 所述第一节点对应的 第一优先级, 确定所述同一个物理节点对应的第一节点, 并根据所述至少 两个第一节点中 未分配的第一节点的第一优先级, 依序将与所述同一个物理节点距离最短的, 且未被占用 的物理节点, 作为第一优先级最高的、 未分配的第一节点对应的物理节点; 其中, 所述第一 优先级与所述第一节点对应的节点交 互权重正相关。 9.如权利要求6所述的映射方法, 其特征在于, 所述基于所述第一预测结果, 生成所述 第一预测结果对应的奖励值, 包括: 通过预设的奖励函数, 基于所述第一预测结果, 生成所述第一预测结果对应的奖励值。 10.如权利要求9所述的映射方法, 其特征在于, 所述奖励值与所述第一预测结果对应 的交互损耗负相关、 和/或、 与预设的通路禁止数量负相关、 和 /或、 与多播节点的通路存在 数量正相关。 11.一种逻辑节点的映射装置, 应用于多处理器众核系统, 所述多处理器众核系统包括 多个处理器, 每个处理器包括多个计算核, 每个计算核作为一个物理节点, 其特征在于, 所 述映射装置包括: 节点获取 单元, 用以获取 所述逻辑节点对应的逻辑图、 对应的节点特 征; 节点映射单元, 用以基于所述逻辑图以及所述节点特征, 通过预设的机器学习模型, 为 所述逻辑节点分配其对应的物理节点, 并建立所述逻辑节点与所述物理节点的映射关系; 其中, 所述逻辑图用以表示所述逻辑节点之间的连接关系, 所述节点特征用以表示所 述逻辑节点之 间的交互特征, 所述多处理器众核系统中的计算核根据所述映射关系执行所 述逻辑图所表示的运 算。 12.一种电子设备, 其特 征在于, 包括: 处理器; 用于存储处理器可执行指令的存 储器; 其中, 所述处理器被配置为可执行权利要求1至10中任意一项所述的逻辑节点的映射 方法。 13.一种非易失性计算机可读存储介质, 其上存储有计算机程序指令, 其特征在于, 所 述计算机程序指 令被处理器执行时实现权利要求 1至10中任意一项 所述的逻辑节点的映射 方法。权 利 要 求 书 2/2 页 3 CN 113988283 A 3

.PDF文档 专利 逻辑节点的映射方法、装置、电子设备及存储介质

文档预览
中文文档 22 页 50 下载 1000 浏览 0 评论 309 收藏 3.0分
温馨提示:本文档共22页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
专利 逻辑节点的映射方法、装置、电子设备及存储介质 第 1 页 专利 逻辑节点的映射方法、装置、电子设备及存储介质 第 2 页 专利 逻辑节点的映射方法、装置、电子设备及存储介质 第 3 页
下载文档到电脑,方便使用
本文档由 人生无常 于 2024-03-18 19:03:52上传分享
友情链接
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们微信(点击查看客服),我们将及时删除相关资源。