Title
Frog: Asynchronous Graph Processing on GPU with Hybrid Coloring Model.
Abstract
GPUs have been increasingly used to accelerate graph processing for complicated computational problems regarding graph theory. Many parallel graph algorithms adopt the asynchronous computing model to accelerate the iterative convergence. Unfortunately, the consistent asynchronous computing requires locking or atomic operations, leading to significant penalties/overheads when implemented on GPUs. A...
Year
DOI
Venue
2018
10.1109/TKDE.2017.2745562
IEEE Transactions on Knowledge and Data Engineering
Keywords
Field
DocType
Graphics processing units,Image color analysis,Computational modeling,Parallel processing,Kernel,Data transfer,Acceleration
Graph theory,Asynchronous communication,Computational problem,Sequential consistency,Degree of parallelism,Computer science,Theoretical computer science,General-purpose computing on graphics processing units,Artificial intelligence,Machine learning,Graph coloring,Dense graph
Journal
Volume
Issue
ISSN
30
1
1041-4347
Citations 
PageRank 
References 
7
0.46
29
Authors
7
Name
Order
Citations
PageRank
Xuanhua Shi157157.87
Xuan Luo23010.84
Junling Liang3181.26
zhao peng43615.85
Sheng Di573755.88
Bingsheng He62810179.09
Hai Jin76544644.63