买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉湖南大学申请的专利基于切边数优化的分区划分方法、装置和程序产品获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115437767B 。

龙图腾网通过国家知识产权局官网在2026-04-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211087450.X，技术领域涉及：G06F9/48；该发明授权基于切边数优化的分区划分方法、装置和程序产品是由李肯立;黄文港;刘刚;肖正;唐卓;段明星;肖国庆;刘楚波设计研发完成，并于2022-09-07向国家知识产权局提交的专利申请。

本基于切边数优化的分区划分方法、装置和程序产品在说明书摘要公布了：本申请涉及一种基于切边数优化的分区划分方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括：获取处理目标任务的目标有向无环图；目标有向无环图包括多个分区；按照目标有向无环图中的边界任务节点的节点顺序，计算得到对应的边界任务节点的各切边增益值；边界任务节点为与第一分区不同的分区中的任务节点之间具有依赖关系的任务节点，第一分区为边界任务节点在目标有向无环图中的分区；根据对应的边界任务节点的各切边增益值，更新对应的边界任务节点在目标有向无环图中的分区位置。采用本方法能够提高任务调度效率。

本发明授权基于切边数优化的分区划分方法、装置和程序产品在权利要求书中公布了：1.一种基于切边数优化的分区划分方法，其特征在于，应用于服务器，所述方法包括： 获取处理目标任务的目标有向无环图；所述目标有向无环图包括多个分区； 按照所述目标有向无环图中的边界任务节点的节点顺序，计算得到对应的所述边界任务节点的各切边增益值；所述边界任务节点为与第一分区不同的分区中的任务节点之间具有依赖关系的任务节点，所述第一分区为所述边界任务节点在所述目标有向无环图中的分区，所述多个分区包括所述第一分区； 根据对应的所述边界任务节点的各切边增益值，更新对应的所述边界任务节点在所述目标有向无环图中的分区位置，以用于多核处理器的任务调度，增强所述多核处理器的并行计算能力，降低分区间的通信时延； 其中，所述多个分区还包括多个第二分区，所述按照所述目标有向无环图中的边界任务节点的节点顺序，计算得到对应的所述边界任务节点的各切边增益值，包括： 按照所述目标有向无环图中的边界任务节点的节点顺序，将多个所述第二分区中与对应的所述边界任务节点具有依赖关系的任务节点的数目，确定为对应的所述边界任务节点的正向增益值； 将第三分区中与对应的所述边界任务节点具有依赖关系的任务节点的数目，确定为对应的所述边界任务节点移动到各所述第二分区后对应的移动增益值；对应的所述边界任务节点移动到各所述第二分区后对应的移动增益值组成对应的所述边界任务节点的各负向增益值；所述第三分区包括所述第一分区，以及与对应的所述边界任务节点移动的分区不同的分区； 将所述正向增益值分别与各所述负向增益值相减，得到对应的所述边界任务节点的各所述切边增益值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人湖南大学，其通讯地址为：410013 湖南省长沙市岳麓区麓山南路；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。