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

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

【技术实现步骤摘要】
一种图数据处理方法、装置、设备、介质
本申请涉及图数据处理
，特别涉及一种图数据处理方法、装置、设备、介质。
技术介绍
在诸如万维网、社会网络、基因组分析和医学信息学等新兴应用中，图形对于表示真实的网络数据变得越来越重要。由于图数据需要存储在内存中，所以存储会受限于内存资源和图的规模，一般对于规模大的图通常需要分割成若干个子图进行存储，这样往往会出现由于图数据调度效率低而导致的图计算性能下降问题，所以在图计算中如何准确、快速地调度到目标子图块，以便完成图计算就成了一个重要问题。
技术实现思路
有鉴于此，本申请的目的在于提供一种图数据处理法、装置、设备、介质，能够快速、准确调度到目标图数据块，节约图数据调度时间，提高图数据处理的效率。其具体方案如下：第一方面，本申请公开了一种图数据处理方法，应用于FPGA，包括：获取待处理的目标图数据；按照第一预设规则对所述目标图数据进行统计，以便将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重；按照第二预设规则将各个所述图数据块的边界值和权重存储到相应的内存中，以便在图计算过程中利用所述边界值和所述权重对所述目标图数据进行调度。可选的，所述按照第一预设规则对所述目标图数据进行统计之前，还包括：将所述目标图数据按照从小到大的顺序进行排列；或，将所述目标图数据按照从大到小的顺序进行排列。可选的，所述按照第一预设规则对所述目标图数据进行统计，以便将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重，包括：按照第一预设规则对所述目标图数据进行统计，确定出所述目标图数据中各个数据对应的标志值；根据所述标志值将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重。可选的，按照第一预设规则对所述目标图数据进行统计，确定出所述目标图数据中任一数据对应的标志值，包括：将该数据和与该数据相邻的下一个数据进行比较，以判断该数据和与该数据相邻的下一个数据是否相同；如果该数据和与该数据相邻的下一个数据相同，则将第一预设标志值确定为该数据对应的标志值；如果该数据和与该数据相邻的下一个数据不相同，则将第二预设标志值确定为该数据对应的标志值。可选的，所述将该数据和与该数据相邻的下一个数据进行比较的过程中，还包括：如果该数据为所述目标图数据的最后一个数据，则将0确定为与该数据相邻的下一个数据，以便将该数据和与该数据相邻的下一个数据进行比较。可选的，所述根据所述标志值将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重，包括：判断当前标志值是否为所述第二预设标志值；如果当前标志值未所述第二预设标志值，则将当前标志值确定为第一位置标志值，并确定出当前标志值之前，且与当前标志值最近的所述第二预设标志值，以便确定出第二位置标志值；将与所述第二位置标志值相邻的下一个标志值到所述第一位置标志值的当前标志值对应的目标图数据分为一个图数据块，并将当前标志值对应的目标图数据确定为当前图数据块的边界值；将当前图数据块中的数据个数确定为当前图数据块的权重。可选的，所述按照第二预设规则将各个所述图数据块的边界值和权重存储到相应的内存中，包括：将所述图数据块的边界值作为目标地址，将各个所述图数据块的边界值和权重存入对应的目标地址下，以便将各个所述图数据块的边界值和权重存储到内存中。第二方面，本申请公开了一种图数据处理装置，应用于FPGA，包括：数据获取模块，用于获取待处理的目标图数据；数据统计模块，用于按照第一预设规则对所述目标图数据进行统计，以便将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重；数据存储模块，用于按照第二预设规则将各个所述图数据块的边界值和权重存储到相应的内存中，以便在图计算过程中利用所述边界值和所述权重对所述目标图数据进行调度。第三方面，本申请公开了一种图数据处理设备，包括：存储器和处理器；其中，所述存储器，用于存储计算机程序；所述处理器，用于执行所述计算机程序，以实现前述公开的图数据处理方法。第四方面，本申请公开了一种计算机可读存储介质，用于保存计算机程序，其中，所述计算机程序被处理器执行时实现前述公开的图数据处理方法。可见，本申请先获取待处理的目标图数据，然后按照第一预设规则对所述目标图数据进行统计，以便将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重，再按照第二预设规则将各个所述图数据块的边界值和权重存储到相应的内存中，以便在图计算过程中利用所述边界值和所述权重对所述目标图数据进行调度。由此可见，本申请将获取到的待处理的目标图数据按照第一预设规则进行统计，以便将所述目标图数据分成不同的图数据块以及确定出各个所述图数据块的边界值和权重，再按照第二预设规则对所述图数据块的边界值和权重进行存储，这样在图计算过程中便可利用所述边界值和所述权重对所述目标图数据进行调度，能够快速、准确调度到目标图数据块，节约图数据调度时间，提高图数据处理的效率。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。图1为本申请公开的一种图数据处理方法流程图；图2为本申请公开的一种具体的图数据处理方法流程图；图3为本申请公开的一种具体的图数据标志值和权重确定流程图；图4为本申请公开的一种图数据处理装置结构示意图；图5为本申请公开的一种图数据处理设备结构图。具体实施方式下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。目前，由于图数据需要存储在内存中，所以存储会受限于内存资源和图的规模，一般对于规模大的图通常需要分割成若干个子图进行存储，这就面临在图计算中如何准确、快速地调度到目标子图块，以解决由图数据调度效率低而导致的图计算性能下降问题。有鉴于此，本申请提出了一种图数据处理方法，能够快速、准确调度到目标图数据块，节约图数据调度时间，提高图数据处理的效率。参见图1所示，本申请实施例公开了一种图数据处理方法，应用于FPGA，该方法包括：步骤S11：获取待处理的目标图数据。在具体的实施过程中，需要先获取待处理的目标图数据，以便对所述目标图数据进行相应的后续处理。所述按照第一预设规则对所述目标图数据进行统计之后，还包括：将所述本文档来自技高网...

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

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


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


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


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


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

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