Invention Grant
- Patent Title: System and method for processing large-scale graphs using GPUs
-
Application No.: US14658325Application Date: 2015-03-16
-
Publication No.: US10089705B2Publication Date: 2018-10-02
- Inventor: Min Soo Kim , Hyun Seok Seo , Jin Wook Kim
- Applicant: Daegu Gyeongbuk Institute of Science and Technology
- Applicant Address: KR Daegu
- Assignee: Daegu Gyeongbuk Institute of Science and Technology
- Current Assignee: Daegu Gyeongbuk Institute of Science and Technology
- Current Assignee Address: KR Daegu
- Agency: Nixon & Vanderhye P.C.
- Priority: KR10-2014-0148566 20141029
- Main IPC: G06T1/20
- IPC: G06T1/20 ; G06T1/60 ; G06F17/10

Abstract:
The present invention relates to a system and method for processing a large scale graph using GPUs, and more particularly, to a system and method capable of processing larger-scale graph data beyond the capacity of device memory of GPUs using a streaming method. A large-scale graph processing system using GPUs according to an aspect of the present invention includes a main memory, device memories of a plurality of GPUs that process graph data transferred from the main memory; a loop controller that processes graph data transfer in a nested loop join scheme in the graph data transfer between the main memory and the device memory of the GPU, and a streaming controller that copies the graph data to the device memory of the GPU in a chunk or streaming manner using a GPU stream according to the nested loop join scheme.
Public/Granted literature
- US20160125566A1 SYSTEM AND METHOD FOR PROCESSING LARGE-SCALE GRAPHS USING GPUs Public/Granted day:2016-05-05
Information query