CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor

Cui, Pengjie1,2; Liu, Haotian2; Tang, Bo2; Yuan, Ye3

2024-02-01

10.14778/3648160.3648179

PROCEEDINGS OF THE VLDB ENDOWMENT   影响因子和分区

2150-8097

["In recent years, many CPU-GPU heterogeneous graph processing systems have been developed in both academic and industrial to facilitate large-scale graph processing in various applications, e.g., social networks and biological networks. However, the performance of existing systems can be significantly improved by addressing two prevailing challenges: GPU memory over-subscription and efficient CPU-GPU cooperative processing.","In this work, we propose CGgraph, an ultra-fast CPU-GPU graph processing system to address these challenges. In particular, CGgraph overcomes GPU-memory over-subscription by extracting a subgraph which only needs to be loaded into GPU memory once, but its vertices and edges can be used in multiple iterations during the graph processing procedure. To support efficient CPU-GPU co-processing, we design a CPU-GPU cooperative processing scheme, which balances the workloads between CPU and GPU by on-demand task allocation. To evaluate the efficiency of CGgraph, we conduct extensive experiments, comparing it with 7 state-of-the-art systems using 4 well-known graph algorithms on 6 real-world graphs. Our prototype system CGgraph outperforms all existing systems, delivering up to an order of magnitude improvement. Moreover, CGgraph on a modern commodity machine with a CPU-GPU co-processor yields superior (or at the very least, comparable) performance compared to existing systems on a high-end CPU-GPU server."]

SCI ; EI

英语

通讯

National Key RD Program of China[2022YFB2702100] ; NSFC["61932004","62225203","U21A20516"] ; DITDP[JCKY2021211B017] ; Shenzhen Fundamental Research Program[20220815112848002] ; Guangdong Provincial Key Laboratory[2020B121201001]

Computer Science

Computer Science, Information Systems ; Computer Science, Theory & Methods

WOS:001223351100020

ASSOC COMPUTING MACHINERY

Web of Science

1.Northeastern Univ, Boston, MA 02115 USA
2.Southern Univ Sci & Technol, Shenzhen, Peoples R China
3.Beijing Inst Technol, Beijing, Peoples R China

Cui, Pengjie,Liu, Haotian,Tang, Bo,et al. CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor[J]. PROCEEDINGS OF THE VLDB ENDOWMENT,2024,17(6).

Cui, Pengjie,Liu, Haotian,Tang, Bo,&Yuan, Ye.(2024).CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor.PROCEEDINGS OF THE VLDB ENDOWMENT,17(6).

Cui, Pengjie,et al."CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor".PROCEEDINGS OF THE VLDB ENDOWMENT 17.6(2024).