Distributed Graph Processing: Techniques and Systems

被引:0
作者
Zhang, Yanfeng [1 ]
Wang, Qiange [1 ]
Gong, Shufeng [1 ]
机构
[1] Northeastern Univ, Shenyang, Peoples R China
来源
WEB AND BIG DATA, APWEB-WAIM 2020 INTERNATIONAL WORKSHOPS, KGMA 2020, SEMIBDMA 2020, DEEPLUDA 2020 | 2021年 / 1373卷
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
Graph processing; Distributed systems; Parallel models; FRAMEWORK; VERTEX;
D O I
10.1007/978-981-16-0479-9_2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
During the past 10 years, there has been a surging interest in developing distributed graph processing systems. This tutorial provides a comprehensive review of existing distributed graph processing systems. We firstly review the programming models for distributed graph processing and then summarize the common optimization techniques for improving graph execution performance, including graph partitioning methods, communication mechanisms, parallel processing models, hardware-specific optimizations, and incremental graph processing. We also present an emerging hot topic, distributed Graph Neural Networks (GNN) frameworks, and review recent progress on this topic.
引用
收藏
页码:14 / 23
页数:10
相关论文
共 58 条
[1]  
[Anonymous], 1997, METIS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-reducing Orderings of Sparse Matrices
[2]   CyGraph: A Reconfigurable Architecture for Parallel Breadth-First Search [J].
Attia, Osama G. ;
Johnson, Tyler ;
Townsend, Kevin ;
Jones, Philip ;
Zambreno, Joseph .
PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2014, :228-235
[3]  
Ben-Nun T, 2017, ACM SIGPLAN NOTICES, V52, P235, DOI [10.1145/3155284.3018756, 10.1145/3018743.3018756]
[4]   MaiterStore: A Hot-Aware, High-Performance Key-Value Store for Graph Processing [J].
Chang, Dong ;
Zhang, Yanfeng ;
Yu, Ge .
DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2014, 2014, 8505 :117-131
[5]   PowerLyra: Differentiated Graph Computation and Partitioning on Skewed Graphs [J].
Chen, Rong ;
Shi, Jiaxin ;
Chen, Yanzhe ;
Zang, Binyu ;
Guan, Haibing ;
Chen, Haibo .
ACM TRANSACTIONS ON PARALLEL COMPUTING, 2018, 5 (03)
[6]   Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs [J].
Da Yan ;
Cheng, James ;
Yi Lu ;
Ng, Wilfred .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 7 (14) :1981-1992
[7]  
Da Zheng, 2015, Proceedings of the 13th USENIX Conference on File and Storage Technologies. FAST '15, P45
[8]   ForeGraph: Exploring Large-scale Graph Processing on Multi-FPGA Architecture [J].
Dai, Guohao ;
Huang, Tianhao ;
Chi, Yuze ;
Xu, Ningyi ;
Wang, Yu ;
Yang, Huazhong .
FPGA'17: PROCEEDINGS OF THE 2017 ACM/SIGDA INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE GATE ARRAYS, 2017, :217-226
[9]   Application Driven Graph Partitioning [J].
Fan, Wenfei ;
Jin, Ruochun ;
Liu, Muyang ;
Lu, Ping ;
Luo, Xiaojian ;
Xu, Ruiqi ;
Yin, Qiang ;
Yu, Wenyuan ;
Zhou, Jingren .
SIGMOD'20: PROCEEDINGS OF THE 2020 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2020, :1765-1779
[10]   Catching Numeric Inconsistencies in Graphs [J].
Fan, Wenfei ;
Liu, Xueli ;
Lu, Ping ;
Tian, Chao .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 2020, 45 (02)