四川蜀天梦图数据科技有限公司李冬获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉四川蜀天梦图数据科技有限公司申请的专利一种图计算混合计算模式下的数据使用方法和装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119807574B 。
龙图腾网通过国家知识产权局官网在2025-10-28发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411954247.7,技术领域涉及:G06F17/10;该发明授权一种图计算混合计算模式下的数据使用方法和装置是由李冬;周帆;谭江;方杰设计研发完成,并于2024-12-27向国家知识产权局提交的专利申请。
本一种图计算混合计算模式下的数据使用方法和装置在说明书摘要公布了:本发明涉及图计算领域,特别是涉及一种图计算混合计算模式下的数据使用方法和装置。主要包括:根据顶点和边的权重对顶点进行分区,将每个分区中的顶点划分给相应的计算节点;每个计算节点保存所划分的顶点,使用行列稀疏压缩矩阵保存顶点和边的邻接关系,根据邻接关系对每个计算节点中保存的顶点和边进行切分重构,以使重构后的顶点和边能够适配所有计算模式;根据当前活跃的顶点数量和边数量获取当前计算模式,使用重构后的顶点和边进行当前计算模式下的数据处理。本发明可以在混合图计算模式系统中灵活高效的对图数据的存储表示方式进行转换,满足不同图计算模式的计算前置要求。
本发明授权一种图计算混合计算模式下的数据使用方法和装置在权利要求书中公布了:1.一种图计算混合计算模式下的数据使用方法,其特征在于,包括: 根据顶点和边的权重对顶点进行分区,将每个分区中的顶点划分给相应的计算节点;包括:获取每个顶点和边的权重,计算每个计算节点上所有顶点的加权总权重和其关联的所有边总权重的加权权重之和;根据计算节点的数量,按照顶点的原始id依次将顶点划分为相应数量的分区,其中,每个分区中所有顶点和其关联的所有边的加权权重之和相同; 每个计算节点保存所划分的顶点,包括:获取图中所有顶点的原始id,每个计算节点并行将所划分顶点的原始id映射为计算id,并保存每个所划分顶点的计算id;其中,计算id为从0开始连续自增且不重复的整数;使用行列稀疏压缩矩阵保存顶点和边的邻接关系,根据邻接关系对每个计算节点中保存的顶点和边进行切分重构,以使重构后的顶点和边能够适配所有计算模式;包括:根据顶点的计算id和邻接关系,遍历行列稀疏压缩矩阵,统计每个计算节点上所有顶点需要重构的出边数量或入边数量; 计算每个计算节点上所有顶点的邻接边在行列稀疏压缩矩阵中的总偏移量,将总偏移量按照顶点的计算id增序排列; 遍历邻接边序列,根据总偏移量对每个计算节点上分区顶点的邻接边的起点与终点进行翻转重组,以完成分区顶点到所有顶点的顶点和边的切分重构,其中,每个顶点重构后的出边数量与重构前的所有以该顶点作为入边起点的边数量和一致,每个顶点重构后的入边数量与重构前所有以该顶点的作为出边终点的边数量和一致; 根据当前活跃的顶点数量和边数量获取当前计算模式,使用重构后的顶点和边进行当前计算模式下的数据处理。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人四川蜀天梦图数据科技有限公司,其通讯地址为:610000 四川省成都市天府新区兴隆街道湖畔路西路99号B7栋天府英才中心6层;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励