公开(公告)号：CN115952825A

公开(公告)日：2023-04-11

申请号：CN202211551438.X

申请日：2022-12-05

Applicant: 上海处理器技术创新中心

Inventor： 孙弓箭 ,  李涵 ,  严明玉 ,  黄俊英 ,  叶笑春 ,  范东睿 ,  唐志敏

IPC: G06N3/04 ,  G06N3/08 ,  G06Q30/0601 ,  G06F18/241 ,  G06Q10/04

Abstract: 本发明提出一种基于节点任务重排序的图神经网络执行方法和系统，包括：对图数据中目的节点进行分块，对图数据中源节点进行分窗口；分块中目的节点进行邻居特征的聚合；当前分块中目的节点均与当前窗口中的源节点完成聚合后，判断当前分块中是否有目的节点已完成全部邻居节点的聚合，若有，则从当前分块中删除，并根据删除的目的节点个数，将已准备好节点特征向量与边表的目的节点作为新节点加入当前分块；否则，维持当前分块中的目的节点不变；直到所有窗口均完成一次遍历，重新取首个源节点窗口作为当前窗口；当前分块中未从首个窗口中聚合邻居特征的目的节点，将与其它新加入当前分块中的目的节点一同，从首个窗口开始执行聚合操作。

公开(公告)号：CN115797148A

公开(公告)日：2023-03-14

申请号：CN202211550910.8

申请日：2022-12-05

Applicant: 上海处理器技术创新中心

Inventor： 孙弓箭 ,  李涵 ,  严明玉 ,  黄俊英 ,  叶笑春 ,  范东睿 ,  唐志敏

IPC: G06T1/20 ,  G06T1/60

Abstract: 本发明提出一种基于跨迭代数据预取的图计算加速方法和系统，包括：获取使用节点和边进行描述的图数据及其对应的图计算任务，通过由用于边遍历的Scatter步骤和用于节点属性更新和激活的Apply步骤依次迭代处理该图数据，得到该图计算任务的执行结果；该Apply步骤，对该图数据节点进行更新与激活，其中选出出度或入度小于阈值的激活节点作为跨迭代预取节点，通过预见性预取器预取该跨迭代预取节点的边信息和节点属性，并保存在边表缓存中；该Scatter步骤，该边表缓存中直接获取属于上一迭代跨迭代预取节点的激活节点信息，其余激活节点信息通过访问外存获取，以对激活节点进行边遍历。通过为节点提前进行信息预取，从而缓解高延迟不规则访存的压力。