[发明专利]用于并行处理信息的方法和装置

权利要求书

1.一种用于并行处理信息的方法，包括：

检测图神经网络所处理的图结构中是否存在源节点向目标节点发送信息；

响应于检测到存在源节点向目标节点发送信息，生成并记录目标信息序列和针对所述目标信息序列的索引，其中，目标信息是基于源节点的特征、目标节点的特征和所发送的信息确定出的，所述目标信息序列是按照接收信息的各个目标节点的预设节点顺序对各条信息所对应的目标信息进行排序，基于排序结果拼接生成的；所述索引用于对所述目标信息序列进行分组，所述索引为划分点距离首元素的索引的偏移量；

利用所述索引，对所述目标信息序列进行分组；

对各组目标信息进行并行处理。

2.根据权利要求1所述的方法，其中，所述响应于检测到存在源节点向目标节点发送信息，生成并记录目标信息序列和针对所述目标信息序列的索引，包括：

响应于检测到存在源节点向目标节点发送信息，按照接收信息的各个目标节点的节点编号由小到大的顺序对各条信息进行排序，其中，所述节点编号以数值的形式进行表征；

针对所述各条信息中的每条信息，将该条信息、该条信息所来源的源节点的特征和该条信息所发往的目标节点的特征输入到预设的发送函数中，得到该条信息对应的目标信息；

按照所述各条信息的排序结果，对各条目标信息进行排序，生成并记录目标信息序列。

3.根据权利要求1所述的方法，其中，所述响应于检测到存在源节点向目标节点发送信息，生成并记录目标信息序列和针对所述目标信息序列的索引，包括：

基于各个目标节点所接收到的信息的长度，生成针对所述目标信息序列的索引，记录所述索引。

4.根据权利要求1所述的方法，其中，在所述对各组目标信息进行并行处理之后，所述方法还包括：

针对所述各组目标信息中的每组目标信息，将对该组目标信息进行并行处理后的处理结果与该组目标信息对应的目标节点的节点标识进行关联存储。

5.根据权利要求1-4之一所述的方法，其中，在针对所述各条信息中的每条信息，将该条信息、该条信息所来源的源节点的特征和该条信息所发往的目标节点的特征输入到预设的发送函数中，得到该条信息对应的目标信息之后，所述方法还包括：

将目标信息与对应的目标节点的节点标识进行关联存储。

6.一种用于并行处理信息的装置，包括：

检测单元，被配置成检测图神经网络所处理的图结构中是否存在源节点向目标节点发送信息；

记录单元，被配置成响应于检测到存在源节点向目标节点发送信息，生成并记录目标信息序列和针对所述目标信息序列的索引，其中，目标信息是基于源节点的特征、目标节点的特征和所发送的信息确定出的，所述目标信息序列是按照接收信息的各个目标节点的预设节点顺序对各条信息所对应的目标信息进行排序，基于排序结果拼接生成的；所述索引用于对所述目标信息序列进行分组，所述索引为划分点距离首元素的索引的偏移量；

分组单元，被配置成利用所述索引，对所述目标信息序列进行分组；

处理单元，被配置成对各组目标信息进行并行处理。

7.根据权利要求6所述的装置，其中，所述记录单元进一步被配置成通过如下方式响应于检测到存在源节点向目标节点发送信息，生成并记录目标信息序列和针对所述目标信息序列的索引：

响应于检测到存在源节点向目标节点发送信息，按照接收信息的各个目标节点的节点编号由小到大的顺序对各条信息进行排序，其中，所述节点编号以数值的形式进行表征；

针对所述各条信息中的每条信息，将该条信息、该条信息所来源的源节点的特征和该条信息所发往的目标节点的特征输入到预设的发送函数中，得到该条信息对应的目标信息；

按照所述各条信息的排序结果，对各条目标信息进行排序，生成并记录目标信息序列。