The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 01, 2026
Filed:
Sep. 15, 2022
Huazhong University of Science and Technology, Wuhan City, CN;
Yu Zhang, Wuhan City, CN;
Jin Zhao, Wuhan City, CN;
Qiange Shen, Wuhan City, CN;
Xinyu Jiang, Wuhan City, CN;
Hui Yu, Wuhan City, CN;
Hao Qi, Wuhan City, CN;
Yun Yang, Wuhan City, CN;
Shijun Li, Wuhan City, CN;
Xiaofei Liao, Wuhan City, CN;
Hai Jin, Wuhan City, CN;
Huazhong University of Science and Technology, Wuhan City, CN;
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.