一种图数据处理方法、装置、设备、介质制造方法及图纸

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

【技术实现步骤摘要】
一种图数据处理方法、装置、设备、介质
本申请涉及图数据处理
，特别涉及一种图数据处理方法、装置、设备、介质。
技术介绍
在诸如万维网、社会网络、基因组分析和医学信息学等新兴应用中，图形对于表示真实的网络数据变得越来越重要。由于图数据需要存储在内存中，所以存储会受限于内存资源和图的规模，一般对于规模大的图通常需要分割成若干个子图进行存储，这样往往会出现由于图数据调度效率低而导致的图计算性能下降问题，所以在图计算中如何准确、快速地调度到目标子图块，以便完成图计算就成了一个重要问题。
技术实现思路
有鉴于此，本申请的目的在于提供一种图数据处理法、装置、设备、介质，能够快速、准确调度到目标图数据块，节约图数据调度时间，提高图数据处理的效率。其具体方案如下：第一方面，本申请公开了一种图数据处理方法，应用于FPGA，包括：获取待处理的目标图数据；按照第一预设规则对所述目标图数据进行统计，以便将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重；按照第二预设规则将各个所述图数据块本文档来自技高网...

【技术保护点】
1.一种图数据处理方法，其特征在于，应用于FPGA，包括：/n获取待处理的目标图数据；/n按照第一预设规则对所述目标图数据进行统计，以便将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重；/n按照第二预设规则将各个所述图数据块的边界值和权重存储到相应的内存中，以便在图计算过程中利用所述边界值和所述权重对所述目标图数据进行调度。/n

【技术特征摘要】
1.一种图数据处理方法，其特征在于，应用于FPGA，包括：
获取待处理的目标图数据；
按照第一预设规则对所述目标图数据进行统计，以便将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重；
按照第二预设规则将各个所述图数据块的边界值和权重存储到相应的内存中，以便在图计算过程中利用所述边界值和所述权重对所述目标图数据进行调度。


2.根据权利要求1所述的图数据处理方法，其特征在于，所述按照第一预设规则对所述目标图数据进行统计之前，还包括：
将所述目标图数据按照从小到大的顺序进行排列；
或，将所述目标图数据按照从大到小的顺序进行排列。


3.根据权利要求1所述的图数据处理方法，其特征在于，所述按照第一预设规则对所述目标图数据进行统计，以便将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重，包括：
按照第一预设规则对所述目标图数据进行统计，确定出所述目标图数据中各个数据对应的标志值；
根据所述标志值将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重。


4.根据权利要求3所述的图数据处理方法，其特征在于，按照第一预设规则对所述目标图数据进行统计，确定出所述目标图数据中任一数据对应的标志值，包括：
将该数据和与该数据相邻的下一个数据进行比较，以判断该数据和与该数据相邻的下一个数据是否相同；
如果该数据和与该数据相邻的下一个数据相同，则将第一预设标志值确定为该数据对应的标志值；
如果该数据和与该数据相邻的下一个数据不相同，则将第二预设标志值确定为该数据对应的标志值。


5.根据权利要求4所述的图数据处理方法，其特征在于，所述将该数据和与该数据相邻的下一个数据进行比较的过程中，还包括：
如果该数据为所述目标图数据的最后一个数据，则将0确定为与该数据相邻的下一个数据，以便将该数据和与该数据相邻的下一个数据进行比较。

【专利技术属性】
技术研发人员：王媛丽，梅国强，王江为，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：江苏;32