Invention Grant
- Patent Title: Graph processing system including different kinds of memory devices, and operation method thereof
-
Application No.: US16870553Application Date: 2020-05-08
-
Publication No.: US11409798B2Publication Date: 2022-08-09
- Inventor: Myoungsoo Jung , Mi-Ryeong Kwon
- Applicant: SK hynix Inc. , Industry-Academic Cooperation Foundation, Yonsei University
- Applicant Address: KR Gyeonggi-do; KR Seoul
- Assignee: SK hynix Inc.,Industry-Academic Cooperation Foundation, Yonsei University
- Current Assignee: SK hynix Inc.,Industry-Academic Cooperation Foundation, Yonsei University
- Current Assignee Address: KR Gyeonggi-do; KR Seoul
- Agency: IP & T Group LLP
- Priority: KR10-2019-0104278 20190826
- Main IPC: G06F16/901
- IPC: G06F16/901 ; G06F12/02

Abstract:
A method for operating a graph processing system including a first and second memory, comprising: storing in the first memory, a start index, a terminal index and an edge value of graph data; storing in the second memory, a start vertex of the graph data; rearranging the start vertex as an intermediate vertex by using to the start index; performing a graph computation on the intermediate vertex by using to the terminal index and the edge value; storing in the second memory, a terminal vertex as a result of the graph computation; determining whether a graph processing operation is completed by comparing the terminal vertex and the start vertex; setting the terminal vertex as the start vertex when the graph processing operation is not completed; and iterating the rearranging, the performing, the storing the terminal vertex, the determining and the setting until the graph processing operation is completed.
Public/Granted literature
- US20210064661A1 GRAPH PROCESSING SYSTEM INCLUDING DIFFERENT KINDS OF MEMORY DEVICES, AND OPERATION METHOD THEREOF Public/Granted day:2021-03-04
Information query