[发明专利]图数据划分方法及装置

权利要求书

1.一种图数据划分方法，其特征在于，包括以下步骤：

根据图定义的数据和计算模型UPPS对算法进行建模；

通过二维数据划分方法对所述建模中的数据进行划分，并获取划分后冗余度最小的数据；

根据估测公式估测确定最佳的第三维层数；以及

根据所述冗余度最小的数据对所述第三维层数的每一层进行划分，获得数据的分布方式；

其中，所述计算模型UPPS具体包括：

在一张数据图作为基本的操作单元，区分不可以划分的数据DShare和可以划分的数据DColle，其中DColle为一个长度为SC的向量；

提供4种操作类型，分别为：Update、Push、Pull和Sink，其中，所述Update的操作为获取每个图的点或边并对所述每个图的所有数据进行更新，所述Push的操作为用源点和边的数据更新汇点，所述Pull的操作为用汇点和边的数据更新源点，所述Sink的操作为用源点和汇点的数据更新边；

所述根据估测公式估测确定最佳的第三维层数具体包括：

根据所述计算模型UPPS中的4种操作类型确定每一层通讯量的估测公式；

根据所述估测公式确定每一层的最终通讯量，选择通讯量最小的作为所述第三维层数。

2.如权利要求1所述的图数据划分方法，其特征在于，所述二维数据划分方法包括：点划分、边划分和复合划分。

3.如权利要求1所述的图数据划分方法，其特征在于，根据所述冗余度最小的数据对所述第三维层数的每一层进行划分，获得数据的分布方式具体包括：

所述冗余度最小的数据对应的计算节点划分为第三维层数组；

所述第三维层数组中的每一组计算节点负责维护所述第三维层数中的一层。

4.一种图数据划分装置，其特征在于，包括：

处理模块，用于根据图定义的数据和计算模型UPPS对算法进行建模；

第一划分模块，用于通过二维数据划分方法对所述建模中的数据进行划分；

获取模块，用于获取所述第一划分模块划分后冗余度最小的数据；

确定模块，用于根据估测公式估测确定最佳的第三维层数；以及

第二划分模块，用于根据所述冗余度最小的数据对所述第三维层数的每一层进行划分，获得数据的分布方式；

其中，所述计算模型UPPS具体包括：

在一张数据图作为基本的操作单元，区分不可以划分的数据DShare和可以划分的数据DColle，其中DColle为一个长度为SC的向量；

提供4种操作类型，分别为：Update、Push、Pull和Sink，其中，所述Update的操作为获取每个图的点或边并对所述每个图的所有数据进行更新，所述Push的操作为用源点和边的数据更新汇点，所述Pull的操作为用汇点和边的数据更新源点，所述Sink的操作为用源点和汇点的数据更新边；

所述确定模块具体包括：

第一确定单元，用于根据所述计算模型UPPS中的4种操作类型确定每一层通讯量的估测公式；

第二确定单元，用于根据所述估测公式确定每一层的最终通讯量；

选择单元，用于选择通讯量最小的作为所述第三维层数。

5.如权利要求4所述的图数据划分装置，其特征在于，所述二维数据划分方法包括：点划分、边划分和复合划分。

6.如权利要求4所述的图数据划分装置，其特征在于，所述第二划分模块具体包括：

划分单元，用于所述冗余度最小的数据对应的计算节点划分为第三维层数组；

维护单元，用于所述第三维层数组中的每一组计算节点负责维护所述第三维层数中的一层。