[发明专利]一种基于FPGA的图计算数据预处理方法、装置、设备和介质

权利要求书

1.一种基于FPGA的图计算数据预处理方法，其特征在于，所述方法包括：

将SDRAM内存地址划分出若干具有不同地址范围的基地址，将所述基地址写入所述FPGA中的第一FIFO中；响应于原始边数据输入，将原始边数据按源节点号和目的节点号分别划分n个和m个范围，再按照源节点范围相同、目的节点范围递增的顺序排列；

根据所述原始边数据的目的节点所在范围判断是否需要新的基地址存储所述原始边数据；

响应于判断需要所述新的基地址存储所述原始边数据，从所述第一FIFO中取出一个新的基地址并存入到与目的节点范围相对应的第二FIFO中；

将所述原始边数据存入所述新的基地址中，并对每个所述目的节点范围内的所述原始边数据进行标数以便对基地址进行排序及区分，并方便后续调用；

响应于源节点范围相同的数据已经全部输入，将所述源节点范围所包含的相关信息写入第三FIFO中；

响应于判断第三FIFO不为空，根据所述目的节点的范围顺序依次从所述SDRAM中读取所述原始边数据并输出，并且将所使用的所述基地址存入所述第一FIFO中。

2.根据权利要求1所述的基于FPGA的图计算数据预处理方法，其特征在于，所述将所述原始边数据存入所述新的基地址中，并对每个所述目的节点范围内的所述原始边数据的个数进行标数还包括：

将所述源节点范围相同的所述原始边数据按照目的节点范围的顺序写入相应的所述基地址中。

3.根据权利要求1所述的基于FPGA的图计算数据预处理方法，其特征在于，所述根据所述原始边数据的目的节点所在范围判断是否需要新的基地址存储所述原始边数据还包括：

根据所述目的节点所在范围为新出现的所述目的节点范围或所述目的节点所在范围对应的所述基地址已满来判断是否需要新的基地址以供所述原始边数据存储。

4.根据权利要求1所述的基于FPGA的图计算数据预处理方法，其特征在于，所述响应于判断需要所述新的基地址存储所述原始边数据，从所述第一FIFO中取出一个新的基地址并存入到与目的节点范围相对应的第二FIFO中还包括：

对所使用的基地址进行标数。

5.根据权利要求4所述的基于FPGA的图计算数据预处理方法，其特征在于，所述源节点范围所包含的相关信息包括：源节点范围号、所述源节点范围中各自目的节点范围内所述原始边数据的标数值以及所述所使用的基地址个数。

6.一种基于FPGA的图计算数据预处理的装置，其特征在于，所述装置包括：

基地址存储模块，所述基地址存储模块配置为将SDRAM内存地址划分出若干具有不同地址范围的基地址，将所述基地址写入所述FPGA中的第一FIFO中；

范围划分模块，所述范围划分模块配置为响应于原始边数据输入，将原始边数据按源节点号和目的节点号分别划分n个和m个范围，再按照源节点范围相同、目的节点范围递增的顺序排列；

判断模块，所述判断模块配置为根据所述原始边数据的目的节点所在范围判断是否需要新的基地址存储所述原始边数据；

第一转移模块，所述转移模块配置为响应于判断需要所述新的基地址存储所述原始边数据，从所述第一FIFO中取出一个新的基地址并存入到与目的节点范围相对应的第二FIFO中；

边数据标数模块，所述边数据标数模块配置为将所述原始边数据存入所述新的基地址中，并对每个所述目的节点范围内的所述原始边数据进行标数以便对基地址进行排序及区分，并方便后续调用；

第二转移模块，所述第二转移模块配置为响应于源节点范围相同的数据已经全部输入，将所述源节点范围所包含的相关信息写入第三FIFO中；

输出模块，所述输出模块配置为响应于判断第三FIFO不为空，根据所述目的节点的范围顺序依次从所述SDRAM中读取所述原始边数据并输出，并且将所使用的所述基地址存入所述第一FIFO中。

7.根据权利要求6所述的基于FPGA的图计算数据预处理的装置，其特征在于，所述边数据标数模块还配置为：

将所述源节点范围相同的所述原始边数据按照目的节点范围的顺序写入相应的所述基地址中。