-
公开(公告)号:CN119090700A
公开(公告)日:2024-12-06
申请号:CN202411177248.5
申请日:2024-08-26
Applicant: 之江实验室
Abstract: 本发明涉及一种面向图计算的优先级感知处理方法和硬件加速器,方法包括:接收待处理的图数据,遍历图数据中的每个顶点,为各顶点的所有邻接边进行优先级预测,并按照优先级预测结果对所有邻接边进行重排序;根据每个顶点所有邻接边的重排序结果,对各邻接边进行分级存储;同时调度多个顶点进行并行计算,且对每个顶点中依次优先从高优先级的存储区域中调度邻接边进行任务处理,若处理得到的顶点状态收敛到最终结果,则跳过当前顶点剩下的未被遍历的所有邻接边。与现有技术相比,本发明能在很大程度上减少冗余计算问题,在保持高并行度的前提下提升计算效率,加快图计算处理速度,同时软硬件协同的设计方案具有高吞吐率,优化了性能表现。