【技术实现步骤摘要】
本专利技术涉及图计算领域，特别是涉及一种图计算混合计算模式下的数据使用方法和装置。
技术介绍
1、分布式图计算是一种处理大规模图数据的方法，它通过将顶点和边等图数据分布在多个计算节点上并行处理，实现了高性能、高可用性和高可扩展性。分布式图计算的核心概念包括图、图数据库、图算法和分布式计算框架。基于分布式图计算框架对图数据库中指定图进行图算法分析是分布式图计算核心任务，其中核心算法原理包括图数据分布、图算法并行化和数据交换与同步，而图数据分布是算法执行流程的重要步骤。
2、图计算根据信息的流动方向有两种典型的处理模式：推送(push)模式和拉取(pull)模式。使用推送模式时，每个参与计算的顶点沿着出边传递消息；而拉取模式则相反，让所有顶点沿着入边从邻接顶点获取消息。两种模式各有利弊：(1)推送模式可以实现选择性调度，从而在从活跃顶点出发的边较少时跳过那些不需要参与计算的边，不利之处则是需要用锁或原子操作来保证并发环境下数据修改的正确性，引入了额外的开销；(2)拉取模式的优势在于数据的修改没有竞争，但是必须遍历所有边，即使很多...
【技术保护点】
1.一种图计算混合计算模式下的数据使用方法，其特征在于，包括：
2.根据权利要求1所述的图计算混合计算模式下的数据使用方法，其特征在于，所述根据顶点和边的权重对顶点进行分区，具体包括：
3.根据权利要求1所述的图计算混合计算模式下的数据使用方法，其特征在于，所述使用行列稀疏压缩矩阵保存顶点和边的邻接关系，具体包括：
4.根据权利要求1所述的图计算混合计算模式下的数据使用方法，其特征在于，所述每个计算节点保存所划分的顶点，具体包括：
5.根据权利要求4所述的图计算混合计算模式下的数据使用方法，其特征在于，所述根据邻接关系对...
【技术特征摘要】
1.一种图计算混合计算模式下的数据使用方法，其特征在于，包括：
2.根据权利要求1所述的图计算混合计算模式下的数据使用方法，其特征在于，所述根据顶点和边的权重对顶点进行分区，具体包括：
3.根据权利要求1所述的图计算混合计算模式下的数据使用方法，其特征在于，所述使用行列稀疏压缩矩阵保存顶点和边的邻接关系，具体包括：
4.根据权利要求1所述的图计算混合计算模式下的数据使用方法，其特征在于，所述每个计算节点保存所划分的顶点，具体包括：
5.根据权利要求4所述的图计算混合计算模式下的数据使用方法，其特征在于，所述根据邻接关系对每个计算节点中保存的顶点和边进行切分重构，具体包括：
6.根据权利要求5所述的图计算混合计算模...
【专利技术属性】
技术研发人员：李冬，周帆，谭江，方杰，
申请(专利权)人：四川蜀天梦图数据科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。