Paper Info
Title
SEP-graph - finding shortest execution paths for graph processing under a hybrid framework on GPU.
Abstract
In general, the performance of parallel graph processing is determined by three pairs of critical parameters, namely synchronous or asynchronous execution mode (Sync or Async), Push or Pull communication mechanism (Push or Pull), and Data-driven or Topology-driven traversing scheme (DD or TD), which increases the complexity and sophistication of programming and system implementation of GPU. Existing graph-processing frameworks mainly use a single combination in the entire execution for a given application, but we have observed their variable and suboptimal performance. In this paper, we present SEP-Graph, a highly efficient software framework for graph-processing on GPU. The hybrid execution mode is automatically switched among three pairs of parameters, with an objective to achieve the shortest execution time in each iteration. We also apply a set of optimizations to SEP-Graph, considering the characteristics of graph algorithms and underlying GPU architectures. We show the effectiveness of SEP-Graph based on our intensive and comparative performance evaluation on NVIDIA 1080, P100, and V100 GPUs. Compared with existing and representative GPU graph-processing framework Groute and Gunrock, SEP-Graph can reduce execution time up to 45.8 times and 39.4 times.
Year
DOI
Venue
2019
10.1145/3293883.3295733
PPoPP
Keywords
Field
DocType
GPU, graph algorithms, hybrid
Graph,Asynchronous communication,Graph algorithms,Computer science,Parallel computing,Implementation,Execution time,sync,Software framework,Traverse
Conference
ISBN
Citations 
PageRank 
978-1-4503-6225-2
5
0.41
References 
Authors
42
6
Name
Order
Citations
PageRank
Hao Wang1534.46
Geng Liang2116.92
Rubao Lee387241.41
Kaixi Hou4855.85
Yanfeng Zhang517015.56
Xiaodong Zhang65378355.72