Invention Grant
- Patent Title: FPGA-based dynamic graph processing method
-
Application No.: US16947055Application Date: 2020-07-16
-
Publication No.: US11609787B2Publication Date: 2023-03-21
- Inventor: Xiaofei Liao , Yicheng Chen , Yu Zhang , Hai Jin , Jin Zhao , Xiang Zhao , Beibei Si
- Applicant: Huazhong University of Science and Technology
- Applicant Address: CN Hubei
- Assignee: Huazhong University of Science and Technology
- Current Assignee: Huazhong University of Science and Technology
- Current Assignee Address: CN Hubei
- Agency: Rimon Law
- Agent Michael Ye
- Main IPC: G06F9/48
- IPC: G06F9/48 ; G06F9/50

Abstract:
The present disclosure relates to an FPGA-based dynamic graph processing method, comprising: where graph mirrors of a dynamic graph that have successive timestamps define an increment therebetween, a pre-processing module dividing the graph mirror having the latter timestamp into at least one path unit in a manner that incremental computing for any vertex only depends on a preorder vertex of that vertex; an FPGA processing module storing at least two said path units into an on-chip memory directly linked to threads in a manner that every thread unit is able to process the path unit independently; the thread unit determining an increment value between the successive timestamps of the preorder vertex while updating a state value of the preorder vertex, and transferring the increment value to a succeeding vertex adjacent to the preorder vertex in a transfer direction determined by the path unit, so as to update the state value of the succeeding vertex.
Public/Granted literature
- US20210191763A1 FPGA-BASED DYNAMIC GRAPH PROCESSING METHOD Public/Granted day:2021-06-24
Information query