[发明专利]一种图数据处理方法、装置、设备、介质

说明书

本申请公开了一种图数据处理方法、装置、设备、介质，该方法包括：获取待处理的目标图数据；按照第一预设规则对所述目标图数据进行统计，以便将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重；按照第二预设规则将各个所述图数据块的边界值和权重存储到相应的内存中，以便在图计算过程中利用所述边界值和所述权重对所述目标图数据进行调度。这样在图计算过程中便可利用所述边界值和所述权重对所述目标图数据进行调度，能够快速、准确调度到目标图数据块，节约图数据调度时间，提高图数据处理的效率。

技术领域

本申请涉及图数据处理技术领域，特别涉及一种图数据处理方法、装置、设备、介质。

背景技术

在诸如万维网、社会网络、基因组分析和医学信息学等新兴应用中，图形对于表示真实的网络数据变得越来越重要。由于图数据需要存储在内存中，所以存储会受限于内存资源和图的规模，一般对于规模大的图通常需要分割成若干个子图进行存储，这样往往会出现由于图数据调度效率低而导致的图计算性能下降问题，所以在图计算中如何准确、快速地调度到目标子图块，以便完成图计算就成了一个重要问题。

发明内容

有鉴于此，本申请的目的在于提供一种图数据处理法、装置、设备、介质，能够快速、准确调度到目标图数据块，节约图数据调度时间，提高图数据处理的效率。其具体方案如下：

第一方面，本申请公开了一种图数据处理方法，应用于FPGA，包括：

获取待处理的目标图数据；

按照第一预设规则对所述目标图数据进行统计，以便将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重；

按照第二预设规则将各个所述图数据块的边界值和权重存储到相应的内存中，以便在图计算过程中利用所述边界值和所述权重对所述目标图数据进行调度。

可选的，所述按照第一预设规则对所述目标图数据进行统计之前，还包括：

将所述目标图数据按照从小到大的顺序进行排列；

或，将所述目标图数据按照从大到小的顺序进行排列。

可选的，所述按照第一预设规则对所述目标图数据进行统计，以便将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重，包括：

按照第一预设规则对所述目标图数据进行统计，确定出所述目标图数据中各个数据对应的标志值；

根据所述标志值将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重。

可选的，按照第一预设规则对所述目标图数据进行统计，确定出所述目标图数据中任一数据对应的标志值，包括：

将该数据和与该数据相邻的下一个数据进行比较，以判断该数据和与该数据相邻的下一个数据是否相同；

如果该数据和与该数据相邻的下一个数据相同，则将第一预设标志值确定为该数据对应的标志值；

如果该数据和与该数据相邻的下一个数据不相同，则将第二预设标志值确定为该数据对应的标志值。

可选的，所述将该数据和与该数据相邻的下一个数据进行比较的过程中，还包括：

如果该数据为所述目标图数据的最后一个数据，则将0确定为与该数据相邻的下一个数据，以便将该数据和与该数据相邻的下一个数据进行比较。

可选的，所述根据所述标志值将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重，包括：

判断当前标志值是否为所述第二预设标志值；