公开(公告)号：US20230367815A1

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

申请号：US17945792

申请日：2022-09-15

Applicant: Huazhong University Of Science And Technology

Inventor： Yu ZHANG ,  Jin ZHAO ,  Qiange SHEN ,  Xinyu JIANG ,  Hui YU ,  Hao QI ,  Yun YANG ,  Shijun LI ,  Xiaofei LIAO ,  Hai JIN

IPC: G06F16/901

CPC classification number: G06F16/9024

Abstract: The present invention relates to energy-efficient collaborative method and apparatus for graph processing, wherein the apparatus comprises at least: a dependency path prefetching unit for receiving active vertex information and prefetching an edge of graph partition along a dependency path, starting with an active vertex in a circular queue; and a direct dependency managing unit for converting dependency relationship between head and tail vertices of a core dependency path into direct dependency and managing it in a cache, and updating dependency indexes according to dynamic changes in graph structure during dynamic graph processing, so as to ensure accurate results of graph processing. The accelerator of the present invention is capable of being integrated into a multi-core processor, thereby processing multiple paths on multiple processor kernels with high concurrency, and in turn accelerating dissemination of vertex states in a graph to speed convergence during graph processing.