-
公开(公告)号:CN115952825A
公开(公告)日:2023-04-11
申请号:CN202211551438.X
申请日:2022-12-05
Applicant: 上海处理器技术创新中心
IPC: G06N3/04 , G06N3/08 , G06Q30/0601 , G06F18/241 , G06Q10/04
Abstract: 本发明提出一种基于节点任务重排序的图神经网络执行方法和系统,包括:对图数据中目的节点进行分块,对图数据中源节点进行分窗口;分块中目的节点进行邻居特征的聚合;当前分块中目的节点均与当前窗口中的源节点完成聚合后,判断当前分块中是否有目的节点已完成全部邻居节点的聚合,若有,则从当前分块中删除,并根据删除的目的节点个数,将已准备好节点特征向量与边表的目的节点作为新节点加入当前分块;否则,维持当前分块中的目的节点不变;直到所有窗口均完成一次遍历,重新取首个源节点窗口作为当前窗口;当前分块中未从首个窗口中聚合邻居特征的目的节点,将与其它新加入当前分块中的目的节点一同,从首个窗口开始执行聚合操作。
-
公开(公告)号:CN115797148A
公开(公告)日:2023-03-14
申请号:CN202211550910.8
申请日:2022-12-05
Applicant: 上海处理器技术创新中心
Abstract: 本发明提出一种基于跨迭代数据预取的图计算加速方法和系统,包括:获取使用节点和边进行描述的图数据及其对应的图计算任务,通过由用于边遍历的Scatter步骤和用于节点属性更新和激活的Apply步骤依次迭代处理该图数据,得到该图计算任务的执行结果;该Apply步骤,对该图数据节点进行更新与激活,其中选出出度或入度小于阈值的激活节点作为跨迭代预取节点,通过预见性预取器预取该跨迭代预取节点的边信息和节点属性,并保存在边表缓存中;该Scatter步骤,该边表缓存中直接获取属于上一迭代跨迭代预取节点的激活节点信息,其余激活节点信息通过访问外存获取,以对激活节点进行边遍历。通过为节点提前进行信息预取,从而缓解高延迟不规则访存的压力。
-
公开(公告)号:CN117527249A
公开(公告)日:2024-02-06
申请号:CN202311238730.0
申请日:2023-09-22
Applicant: 上海处理器技术创新中心 , 中国科学院计算技术研究所
IPC: H04L9/32
Abstract: 本发明提出一种仲裁型物理不可克隆的激励响应生成方法和装置,包括:基于PUF构建的PUF满二叉树,树中每个PUF均具有信号输入端、激励输入端和信号输出端;通过PUF树构建步骤在目标设备中构建两个PUF树,分别为第一PUF树和第二PUF树,将输入信号输入第一PUF树和第二PUF树的头节点的信号输入端,将激励信号输入每个节点的激励输入端,进而从第一PUF树和第二PUF树所有尾节点的信号输出端得到输出信号;从第一PUF树所有尾节点中选择一路输出信号作为第一输出,从第二PUF树所有尾节点中选择一路输出信号作为第二输出;将第一输出和第二输出输出至仲裁器件,根据第一输出和第二输出到达仲裁器件的先后顺序,生成响应,保存激励信号和响应作为目标设备的激励响应对。
-
-