[发明专利]一种面向跨区域的多主模型分布式图计算方法

摘要

本发明提供一种面向跨区域的多主模型分布式图计算方法，涉及图计算技术领域。该方法首先以跨区域图计算系统包括的多个数据中心中的所有计算节点为顶点构成一个完整的图数据集；确定图数据集中的主顶点，并在图数据集的边界上为主顶点设置副本顶点；然后建立图计算模型，对图数据集中所有非边界顶点和没有副本的边界顶点进行状态值更新；并基于图计算模型建立边界顶点上的多主计算模型，对所有主顶点及其副本顶点进行状态更新。同时，为图计算模型和多主计算模型中所有顶点的消息发送设置消息缓存区来减少发送消息量。该方法保证了各数据中心的数据隐私，消除了全局同步限制，使得各数据中心拥有较高的自治性。