[发明专利]一种图数据并行处理的方法、装置、设备及可读存储介质

权利要求书

1.一种图数据并行处理的方法，其特征在于，包括：

获取图数据；

对所述图数据中的源地址进行筛选，得到独立源地址；其中，所述独立源地址为值各不相同的源地址；

根据所述独立源地址确定对应的目的地址，并对所述目的地址进行筛选，得到独立目的地址；其中，所述独立目的地址为值各不相同的目的地址；

根据所述独立源地址和所述独立目的地址获取对应的独立源数据和独立目的数据，并对所述独立源数据和所述独立目的数据进行并行处理，得到并行处理结果；其中：

根据所述独立源地址和所述独立目的地址获取对应的独立源数据和独立目的数据，包括：

利用具有预设数目端口的源静态随机存取存储器同时读取每个所述独立源地址对应的独立源数据；

利用具有所述预设数目端口的目的静态随机存取存储器同时读取每个所述独立目的地址对应的独立目的数据。

2.根据权利要求1所述的方法，其特征在于，所述对所述图数据中的源地址进行筛选，得到独立源地址，包括：

将每个所述源地址分别保存至对应的输入FIFO中；

依据所述源地址选择筛选通道；其中，所述筛选通道的两端分别为所述输入FIFO和输出FIFO，且所述筛选通道每时刻仅允许一个源地址通过；

确定每个所述输出FIFO中的源地址为所述独立源地址。

3.根据权利要求2所述的方法，其特征在于，依据所述源地址选择筛选通道，包括：

确定所述源地址的最高位地址为标志数据；

依据所述标志数据选择第一级FIFO，并将所述源地址从所述输入FIFO中移动至所述第一级FIFO中；

判断所述标志数据是否为最后一位地址；

若否，则将所述标志数据更新为所述源地址中所述标志数据的下一位地址，依据更新后的所述标志数据选择下一级FIFO，将所述源地址移动至所述下一级FIFO中，并返回执行判断所述标志数据是否为最后一位地址的步骤；

若是，则将所述源地址移动至对应的输出FIFO中。

4.一种图数据并行处理的装置，其特征在于，包括：

获取模块，用于获取图数据；

第一筛选模块，用于对所述图数据中的源地址进行筛选，得到独立源地址；其中，所述独立源地址为值各不相同的源地址；

第二筛选模块，用于根据所述独立源地址确定对应的目的地址，并对所述目的地址进行筛选，得到独立目的地址；其中，所述独立目的地址为值各不相同的目的地址；

并行处理模块，用于根据所述独立源地址和所述独立目的地址获取对应的独立源数据和独立目的数据，并对所述独立源数据和所述独立目的数据进行并行处理，得到并行处理结果；其中：

所述并行处理模块包括：

第一读取子模块，用于利用具有预设数目端口的源静态随机存取存储器同时读取每个所述独立源地址对应的独立源数据；

第二读取子模块，用于利用具有所述预设数目端口的目的静态随机存取存储器同时读取每个所述独立目的地址对应的独立目的数据。

5.根据权利要求4所述的装置，其特征在于，所述第一筛选模块包括：

保存子模块，用于将每个所述源地址分别保存至对应的输入FIFO中；

选择子模块，用于依据所述源地址选择筛选通道；其中，所述筛选通道的两端分别为所述输入FIFO和输出FIFO，且所述筛选通道每时刻仅允许一个源地址通过；

确定子模块，用于确定每个所述输出FIFO中的源地址为所述独立源地址。