Graph processing on GPUs: Where are the bottlenecks?

作者: Qiumin Xu , Hyeran Jeon , Murali Annavaram

DOI: 10.1109/IISWC.2014.6983053

关键词:

摘要: Large graph processing is now a critical component of many data analytics. Graph processing is used from social networking Web sites that provide context-aware services from user …

参考文章(30)
Andre Vincent Pascal Grosset, Peihong Zhu, Shusen Liu, Suresh Venkatasubramanian, Mary Hall, Evaluating graph coloring on GPUs acm sigplan symposium on principles and practice of parallel programming. ,vol. 46, pp. 297- 298 ,(2011) , 10.1145/1941553.1941597
Grzegorz Malewicz, Matthew H Austern, AJ Bik, James C Dehnert, Ilan Horn, Naty Leiser, Grzegorz Czajkowski, Pregel Proceedings of the 2010 international conference on Management of data - SIGMOD '10. pp. 135- 146 ,(2010) , 10.1145/1807167.1807184
B. Fagginger Auer, R. Bisseling, Graph Coarsening and Clustering on the GPU Graph Partitioning and Graph Clustering. ,vol. 588, pp. 223- 240 ,(2012) , 10.1090/CONM/588/11706
Jeffrey Dean, Sanjay Ghemawat, MapReduce Communications of the ACM. ,vol. 51, pp. 107- 113 ,(2008) , 10.1145/1327452.1327492
Bas O. Fagginger Auer, Rob H. Bisseling, A GPU algorithm for greedy graph matching parallel computing. pp. 108- 119 ,(2012) , 10.1007/978-3-642-30397-5_10
Richard Bellman, ON A ROUTING PROBLEM Quarterly of Applied Mathematics. ,vol. 16, pp. 87- 90 ,(1958) , 10.1090/QAM/102435
BraunsteinA., MézardM., ZecchinaR., Survey propagation: An algorithm for satisfiability Random Structures and Algorithms. ,(2005) , 10.5555/1077450.1077456
Krishna M. Kavi, Ali R. Hurson, Behrooz A. Shirazi, Scheduling and Load Balancing in Parallel and Distributed Systems IEEE Computer Society Press. ,(1995)
B.O. Fagginger Auer, GPU Acceleration of Graph Matching, Clustering, and Partitioning Utrecht University. ,(2013)
K.A. Hawick, A. Leist, D.P. Playne, Parallel graph component labelling with GPUs and CUDA parallel computing. ,vol. 36, pp. 655- 678 ,(2010) , 10.1016/J.PARCO.2010.07.002