GPU Based Incremental Connected Component Processing in Dynamic Graphs |
Kim, Nam-Young
(충북대학교 빅데이터협동과정)
Choi, Do-Jin (창원대학교 컴퓨터공학과) Bok, Kyoung-Soo (원광대학교 인공지능융합학과) Yoo, Jae-Soo (충북대학교 정보통신공학부) |
1 | A. Roy, I. Mihailovic, and W. Zwaenepoel, "X-Stream: edge-centric graph processing using streaming partitions," Proc. ACM Symposium on Operating Systems Principles, pp.472-488, 2013. |
2 | D. Ediger, R. McColl, E. J. Riedy, and D. A. Bader, "STINGER: High performance data structure for streaming graphs," Proc. IEEE Conference on High Performance Extreme Computing, pp.1-5, 2012. |
3 | T. Suzumura, S. Nishii, and M. Ganse, "Towards large-scale graph stream processing platform," Proc. International World Wide Web Conference, pp.1321-1326, 2014. |
4 | M. Ester, H. Kriegel, J. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," Proc. International Conference on Knowledge Discovery and Data Mining, pp.226-231, 1996. |
5 | Md. M. A. Patwary, D. Palsetia, A. Agrawal, W. Liao, F. Manne, and A. N. Choudhary, "A new scalable parallel DBSCAN algorithm using the disjoint-set data structure," Proc. SC Conference on High Performance Computing Networking, Storage and Analysis, p.62, 2012. |
6 | M. Sha, Y. Li, B. He, and K. Tan, "Accelerating Dynamic Graph Analytics on GPUs," Proceedings of the VLDB Endowment, Vol.11, No.1, pp.107-120, 2017. DOI |
7 | https://snap.stanford.edu/data/ |
8 | Muhammad A. Awad, et al. "Dynamic graphs on the GPU," 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), IEEE, 2020. |
9 | D. Wen, L. Qin, Y. Zhang, L. Chang, and X. Lin, "Efficient structural graph clustering: an index-based approach," VLDB Journal, Vol.28, No.3, pp.377-399, 2019. DOI |
10 | B. Goodarzi, et al. "High Performance Multilevel Graph Partitioning on GPU," 2019 International Conference on High Performance Computing & Simulation (HPCS), IEEE, 2019. |
11 | D. Sengupta and S. L. Song, "EvoGraph: On-the-Fly Efficient Mining of Evolving Graphs on GPU," Proc. International Supercomputing Conference, pp.97-119, 2017. |
12 | L. Takac and M. Zabovsky, "Data analysis in public social networks," Proc. International scientific conference and international workshop present day trends of innovations, 2012. |
13 | http://snap.stanford.edu/data/soc-LiveJournal1.html |
14 | H. Z. Zhu, et al. "Wolfpath: accelerating iterative traversing-based graph processing algorithms on GPU," International Journal of Parallel Programming, Vol.47, No.4, pp.644-667, 2019. DOI |
15 | D. Sengupta, N. Sundaram, X. Zhu, T. L. Willke, J. S. Young, M. Wolf, and K. Schwan, "GraphIn: An Online High Performance Incremental Graph Processing Framework," Proc. International Conference on Parallel and Distributed Computing, pp.319-333, 2016. |
16 | C. Hong, L. Dhulipala, and J. Shun, "Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs," Proc. International Conference on Parallel Architectures and Compilation Techniques, pp.55-69, 2020. |
17 | L. Dhulipala, C. Hong, and J. Shun, "ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms," Proceedings of the VLDB Endowment, Vol.14, No.4, pp.653-667, 2020. DOI |
18 | M. A. Bender and H. Hu, "An adaptive packed-memory array," ACM Transactions on Database Systems, Vol.32, No.4, p.26, 2007. DOI |