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

龙图腾网获悉贵州财经大学申请的专利面向大规模图计算的波长粒度任务分割调度方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121547711B 。

龙图腾网通过国家知识产权局官网在2026-04-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202610079786.3，技术领域涉及：H04Q11/00；该发明授权面向大规模图计算的波长粒度任务分割调度方法及系统是由邓明森;文翰;杨宇飞;谭卓睿;李金辉;喻曦;张松设计研发完成，并于2026-01-21向国家知识产权局提交的专利申请。

本面向大规模图计算的波长粒度任务分割调度方法及系统在说明书摘要公布了：本发明提供了一种面向大规模图计算的波长粒度任务分割调度方法及系统，包括：获取用户提交的图计算任务和网络拓扑信息，建立系统架构，完成系统初始化；对图计算任务进行特征分析；应用多层次图分割算法将图数据切分为多个子图单元；分析光网络中可用波长资源状态，建立子图通信需求与波长资源的映射关系；配置光交叉连接设备建立专用波长通道，将子图任务分发至对应计算节点；通过专用波长通道进行子图间数据交换，同时执行子图内的并行计算。本发明将图分割与波长资源分配相结合，实现了计算任务与通信资源的协同优化，解决了传统分布式图计算中计算与通信分离导致的性能瓶颈问题，显著提高了大规模图计算的效率和可扩展性。

本发明授权面向大规模图计算的波长粒度任务分割调度方法及系统在权利要求书中公布了：1.一种面向大规模图计算的波长粒度任务分割调度方法，其特征在于，包括： 获取用户提交的图计算任务和网络拓扑信息，建立由任务分析模块、图分割引擎、波长资源管理器和调度执行器组成的系统架构，完成系统初始化，得到初始化完成的系统运行环境； 基于所述初始化完成的系统运行环境，对用户提交的图计算任务进行算法类型识别、通信模式分析和计算复杂度评估，得到图计算任务特征向量； 根据所述图计算任务特征向量，应用多层次图分割算法考虑节点间通信成本与计算负载平衡，将大规模图数据切分为多个子图单元，得到子图集合及其依赖关系矩阵，包括：基于所述图计算任务特征向量，选择增强型分区集协调算法作为图分割策略，设定差异阈值参数和协调因子，得到增强型分区集协调算法参数集；基于原始图数据和所述增强型分区集协调算法参数集，构建图的关联度矩阵并提取关键节点特征，建立图的层次化表示，得到图的特征表示和层次结构；针对所述图的特征表示和层次结构，通过递归应用增强型分区集协调算法构建协调树结构，得到初始协调树；针对所述初始协调树，计算树中各节点的差异度量，识别最优分割点，得到带有分割标记的协调树；根据所述带有分割标记的协调树，分析边界节点的连接特性，采用选择性节点复制策略优化跨子图通信模式，得到优化后的子图集合；基于所述优化后的子图集合，建立通信成本模型评估子图间的数据交换量，对通信成本高于预设阈值的子图对进行选择性合并，得到平衡通信与计算的子图集合；基于所述平衡通信与计算的子图集合，分析子图间的数据依赖关系，构建细粒度的依赖关系矩阵，得到所述子图集合及其依赖关系矩阵； 根据所述子图集合及其依赖关系矩阵，分析光网络中可用波长资源状态，建立子图通信需求与波长资源的映射关系，得到最优波长分配方案，包括：基于所述子图集合及其依赖关系矩阵，对通信频率和数据量进行估算，量化子图间的通信需求，得到子图通信需求矩阵； 基于波长资源状态表和子图通信需求矩阵，通过多目标优化算法计算最优的子图与波长映射关系，得到波长分配方案； 针对所述最优波长分配方案，配置光交叉连接设备建立端到端的专用波长通道，将子图任务分发至对应计算节点，得到就绪的计算环境； 基于所述就绪的计算环境，通过所述专用波长通道进行子图间数据交换，同时执行子图内的并行计算，得到计算结果及性能统计数据。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人贵州财经大学，其通讯地址为：550025 贵州省贵阳市花溪大学城；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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