Paper Info
Title
An Empirical Performance Evaluation of GPU-Enabled Graph-Processing Systems
Abstract
Graph processing is increasingly used in knowledge economies and in science, in advanced marketing, social networking, bioinformatics, etc. A number of graph-processing systems, including the GPU-enabled Medusa and Totem, have been developed recently. Understanding their performance is key to system selection, tuning, and improvement. Previous performance evaluation studies have been conducted for CPU-based graph-processing systems, such as Graph and GraphX. Unlike them, the performance of GPU-enabled systems is still not thoroughly evaluated and compared. To address this gap, we propose an empirical method for evaluating GPU-enabled graph-processing systems, which includes new performance metrics and a selection of new datasets and algorithms. By selecting 9 diverse graphs and 3 typical graph-processing algorithms, we conduct a comparative performance study of 3 GPU-enabled systems, Medusa, Totem, and MapGraph. We present the first comprehensive evaluation of GPU-enabled systems with results giving insight into raw processing power, performance breakdown into core components, scalability, and the impact on performance of system-specific optimization techniques and of the GPU generation. We present and discuss many findings that would benefit users and developers interested in GPU acceleration for graph processing.
Year
DOI
Venue
2015
10.1109/CCGrid.2015.20
2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing
Keywords
Field
DocType
empirical performance evaluation,GPU-enabled graph-processing systems,knowledge economies,advanced marketing,social networking,bioinformatics,Medusa,Totem,MapGraph,system-specific optimization techniques
Graph,Totem,Algorithm design,Social network,Computer science,CUDA,Electric breakdown,Scalability,Distributed computing
Conference
ISSN
Citations 
PageRank 
2376-4414
7
0.46
References 
Authors
18
4
Name
Order
Citations
PageRank
Yong Guo1954.60
Ana Lucia Varbanescu252044.83
Alexandru Iosup32042125.89
Dick H. J. Epema43134180.80